这个二叉树应该是什么样的呀?
A
B
C
D
回复 melody:没看懂
回复 melody:可是它的中序不是bdca呀?
是啊 怎么不是中序是 左中右 A的左子树是 b
c
d
然后由于b的左面木有 所以接下来就只 b(中) 在接下来时右面的 c
再根据左中右 得出dc
这样一来 A的左子树完了 最后一个就是A了
bdca
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( ) A. DCBA B. BDCA C. ABCD D. BADC
答案:C
解析:后序序列是左右中,根结点为A;中序序列是左中右,二叉树只有左子树。按照遍历的顺序规则排列得出前序序列为ABCD。所以选择C。