遍历
先序遍历[先访问根节点]
先访问根节点
再先序访问左子树
再先序访问右子树
中序遍历[中间访问根节点]
中序遍历左子树
再访问根节点
再中序遍历右子树
后序遍历[最后访问根节点]
先中序遍历左子树
再中序遍历右子树
再访问根节点
已知两种遍历序列求原始二叉树
通过先序和中序或者中序和后序我们可以
还原出原始的二叉树
但是通过先序和后序是无法还原出原始的二叉树的
换种说法:
只有通过先序和中序,或 通过中序和后序
我们才可以唯一的确定一个二叉树
先序遍历[先访问根节点]
先访问根节点
再先序访问左子树
再先序访问右子树
中序遍历[中间访问根节点]
中序遍历左子树
再访问根节点
再中序遍历右子树
后序遍历[最后访问根节点]
先中序遍历左子树
再中序遍历右子树
再访问根节点
已知两种遍历序列求原始二叉树
通过先序和中序或者中序和后序我们可以
还原出原始的二叉树
但是通过先序和后序是无法还原出原始的二叉树的
换种说法:
只有通过先序和中序,或 通过中序和后序
我们才可以唯一的确定一个二叉树