全部问题 > 当前问题

某二叉树的中序遍历序列为 CBADE ,后序遍历序列为 CBEDA ,则前序遍历序列为( )

后序遍历左右中,则根结点为A,中序遍历左中右,则左子树为BC,右子树为DE,

我想知道右子树的D和E是怎样排列的?


永恒的存在 2016-3-3 20:10:53

共 2 个回答

白鹏飞 2016-3-3 20:33:16

P60303-202913.jpg

最佳答案

白鹏飞 2016-3-3 20:33:16

P60303-202913.jpg

问题来自: 二叉树的遍历
某二叉树的中序遍历序列为 CBADE ,后序遍历序列为 CBEDA ,则前序遍历序列为( )
A. ABCDE
B. CBEDA
C. CBADE
D. EDCBA
答案:A
解析:后序遍历左右中,则根结点为A,中序遍历左中右,则左子树为BC,右子树为DE,遵循遍历序列的规则排列得出前序遍历为ABCDE。所以选择A。