二叉树的前序遍历:
1.访问根节点
2.前序遍历左子树
3.前序遍历右子树
二叉树的中序遍历:
1.中序遍历左子树
2.访问根节点
3.中序遍历右子树
二叉树的后序遍历:
1.后序遍历左子树
2.后序遍历右子树
3.访问根节点
一、已知前序、中序遍历,求后序遍历
由前序遍历的特点可知,前序遍历的第一个是根。
二、已知中序和后序遍历,求前序遍历
由后序遍历的特点可知,后序遍历的第一个是根。