不太懂这道题
前序遍历过程是根左右
中序遍历过程是左根右
所以根据前序可以很快确定根,然后可以查看根在中序中位置,将中序分为左右两部分,左边和右边两颗树,在按照上述方式递推出确定左子树的根和右子树
如本题根据前序,可以确定A为根,A在中序中的位置,可以确定CB为A的左子树上的结点,没有右子树。
确定A之后,再看中序第二值为B,查看B在中序中的位置,C在B左边,确定C为B的左子树。所以本题的具体二叉树如下:
A
/
B
C
所以后序是CBA
前序遍历确定根节点 这里确定是A (不能确定其他数的排列)
中序遍历 得出 这里只有左子树 且顺序为CB
望采纳
回复 英国情人:厉害厉害,一语惊醒梦中人啊,佩服佩服
回复 自卑中求生存:
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为( ) A. BCA B. CBA C. ABC D. CAB
答案:B
解析:前序序列是中左右,则根结点是A;中序序列是左中右,则二叉树只有左子树。按照遍历的顺序规则排列得出后序序列为CBA。所以选择B。