二叉樹遍歷方法大全（包含莫里斯遍歷）

前言 二叉樹的遍歷可能大家都比較熟悉了，這篇文章主要介紹了三種二叉樹的遍歷方法——遞歸、迭代和莫里斯遍歷，他們各自有各自的特點。其中最重要的是莫里斯遍歷，相對於前兩種方法比較少見，只需要固定的空間就 ...