前序遍历:先遍历二叉树的根再遍历它的左孩子再是右孩子。
中序遍历:先遍历二叉树的左孩子再遍历根再遍历右孩子。
后序遍历:先遍历二叉树的左孩子再遍历右孩子再遍历根。
从种遍历方式上可以分析出的规律有
a、前序遍历的根一定是第一个。
b、后序遍历的根一定是最后一个。
c、已知根根据中序遍历可以得到它的左右子树。
先看已知前序后中序遍历还原二叉树:
可以看到,通过前序遍历确定根,通过根和中序遍历确定 左右子树。
已知后序和中序遍历
已知 前序和后序遍历
前序遍历:先遍历二叉树的根再遍历它的左孩子再是右孩子。
中序遍历:先遍历二叉树的左孩子再遍历根再遍历右孩子。
后序遍历:先遍历二叉树的左孩子再遍历右孩子再遍历根。
从种遍历方式上可以分析出的规律有
a、前序遍历的根一定是第一个。
b、后序遍历的根一定是最后一个。
c、已知根根据中序遍历可以得到它的左右子树。
先看已知前序后中序遍历还原二叉树:
可以看到,通过前序遍历确定根,通过根和中序遍历确定 左右子树。
已知后序和中序遍历
已知 前序和后序遍历