递归遍历分三种:
1.前序遍历二叉树(二叉树非空)
1.访问根节点
2.前序遍历左子树
3.前序遍历右子树
2.中序遍历二叉树(二叉树非空)
1.中序遍历左子树
2.访问根节点
3.中序遍历右子树
3.后序遍历二叉树(二叉树非空)
1.后序遍历左子树
2.后序遍历右子树
3.访问根节点
三种递归的算法遍历,终止条件是二叉树为空的时候。
记忆的方法呢,前中后,都是以根节点命名的,前序,先访问根节点,中序,根节点在第二,后序,根节点最后进行访问。
递归遍历分三种:
1.前序遍历二叉树(二叉树非空)
1.访问根节点
2.前序遍历左子树
3.前序遍历右子树
2.中序遍历二叉树(二叉树非空)
1.中序遍历左子树
2.访问根节点
3.中序遍历右子树
3.后序遍历二叉树(二叉树非空)
1.后序遍历左子树
2.后序遍历右子树
3.访问根节点
三种递归的算法遍历,终止条件是二叉树为空的时候。
记忆的方法呢,前中后,都是以根节点命名的,前序,先访问根节点,中序,根节点在第二,后序,根节点最后进行访问。
转载于:https://www.cnblogs.com/lyjsmile/p/5240346.html