-
最佳答案:TLR的第一个和LRT的最后一个一定是树根TLR的第二个不是左子树的根就是右子树的根如果TLR第二个与LRT的倒数第二个相同则他是根的右子树否则是根的左子树将上
-
最佳答案:首先理解概念:前序遍历:访问根结点的操作发生在遍历其左右子树之前.中序遍历:访问根结点的操作发生在遍历其左右子树之中(间).后序遍历:访问根结点的操作发生在遍历
-
最佳答案:这种题,主要考虑个节点的逻辑关系,先序遍历就是:根左右后序遍历就是:左右根,中序遍历就是:左根右.抓住一个关键,例如本题中后序和中序第一个节点都是D,那么可以确
-
最佳答案:后续遍历的顺序是左右根,中序遍历的顺序是左根右这点应该懂吧由后续访问序列可以看出最后一个被访问的必定是这个树的根而中序遍历的序列可以看出,一棵树当根确定后,在根
-
最佳答案:后序遍历最后一个结点肯定是根结点,于是数根为c;据此由中序遍历知左子树含deba结点,右子树为空;然后同理分析左子树:根为e,它的左子树含d,右子树含ba;继续
-
最佳答案:答案的确是c,你说的1为根结点也没有错,因为根据前序和后序的结论都说明如此,不过那个说明3是根错了按照条件就可以知道结点1在第一层,2在第二层,3在第三层,4在
-
最佳答案:B
-
最佳答案:前序从前往后看(1)A是树根(2)在中序中找到A,A左边DBGEHJ是A的左子树,A右边CIF是A的右子树(3)前序往后走,A有左子树,B是A左子树的根(4)在
-
最佳答案:一个有4层结点的完全二叉树.按前序遍历周游给结点从1开始编号,则第21号结点的父结点是19号(注释:根的层数为0)假设一棵二叉树中,度为2的结点有20个,度为1