全部问题 > 当前问题

不太懂这道题


罗天骄 2017-2-7 12:54:26

共 4 个回答

陈晓晓 2017-2-7 13:01:10

前序遍历过程是根左右

中序遍历过程是左根右

所以根据前序可以很快确定根,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树

如本题根据前序,可以确定A为根,A在中序中的位置,可以确定CB为A的左子树上的结点,没有右子树。

确定A之后,再看中序第二值为B,查看B在中序中的位置,C在B左边,确定C为B的左子树。所以本题的具体二叉树如下:

         A

       /

    B

  /

C

所以后序是CBA

最佳答案

英国情人 2017-2-11 17:53:50
  1. 前序遍历确定根节点   这里确定是A  (不能确定其他数的排列)

  2. 中序遍历   得出  这里只有左子树    且顺序为CB

    望采纳

自卑中求生存 2017-2-23 06:40:38

回复 英国情人:厉害厉害,一语惊醒梦中人啊,佩服佩服

英国情人 2017-2-23 12:22:38

回复 自卑中求生存:

问题来自: 二叉树的遍历
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为( )
A. BCA
B. CBA
C. ABC
D. CAB
答案:B
解析:前序序列是中左右,则根结点是A;中序序列是左中右,则二叉树只有左子树。按照遍历的顺序规则排列得出后序序列为CBA。所以选择B。