先序遍历/后序遍历确定树的大致形态
对这棵树的层序遍历很简单,中序遍历可以采用“从你的全世界路过”法进行遍历。我们可以总结出一般规律:为什么先/后/层 + 中序可以唯一确定一棵二叉树呢?因为可以通过先/后/层确定它的根,再通过中序遍历确定它的左右子树,再对它的左右子树进行同样的办法。先序/后序如何画出大致的结点分布情况呢?先通过先序和后序找到它的根(先序遍历的第一个结点和后序遍历的最后一个结点就是它的根),再通过遍历规则(“根 左 右”或者“左 右 根”)分析出它的左右孩子的根,接着通过前序遍历(根 左 右)划分根的左右子树的遍历序列。最后对
复制链接