题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 分析 根节点肯定是前序遍...
Continue reading树的定义 树(Tree)是n(n>=0)个结点的有限集.当n=0时称为空树,在任意一颗非空树中: 有且仅有一个特定的称为根(Root)的结点 当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2....Tm,其中每个集合本身又是一...
Continue reading