qq_43527718的博客

对于中序遍历递归算法，当栈顶记录中的指针非空时，应遍历左子树，即指向左子树根的指针进栈；虚线旁的三角形、圆形、方形内的字符分别表示在先序、中序、后序遍历二叉树过程中访问节点时输出的信息。从上图可知（也可从去掉visit的代码得知），从递归执行过程的角度来看先序、中序、后序遍历，是完全相同的。因为前序、中序遍历，遍历到右子树节点时，右子树的左兄弟和父节点都遍历完成，且不会在后面的遍历过程中被需要，因此可直接退栈。而对于后序遍历，根据左右根的顺序，若当前节点是一个左子树的节点，那么：1）其右兄弟还未进栈；

个分叉（确保节点不要太空），任何一个节点的子树都一样高（确保“绝对平衡”）相同点：除根节点外，都最少。

如题

如题

如题

如题

如题

如题

如题