递归遍历二叉树

Posted 2020-06-18 forSmile

递归遍历分三种：

　　1.前序遍历二叉树（二叉树非空）

　　　1.访问根节点

　　　2.前序遍历左子树

　　　3.前序遍历右子树

　　2.中序遍历二叉树（二叉树非空）

　　 1.中序遍历左子树

　　 2.访问根节点

　　 3.中序遍历右子树

　　3.后序遍历二叉树（二叉树非空）

　　 1.后序遍历左子树

　　 2.后序遍历右子树

　　 3.访问根节点

三种递归的算法遍历，终止条件是二叉树为空的时候。

记忆的方法呢，前中后，都是以根节点命名的，前序，先访问根节点，中序，根节点在第二，后序，根节点最后进行访问。