某二叉树的中序遍历序列为 CBADE ,后序遍历序列为 CBEDA ,则前序遍历序列为( )
后序遍历左右中,则根结点为A,中序遍历左中右,则左子树为BC,右子树为DE,
我想知道右子树的D和E是怎样排列的?
某二叉树的中序遍历序列为 CBADE ,后序遍历序列为 CBEDA ,则前序遍历序列为( ) A. ABCDE B. CBEDA C. CBADE D. EDCBA
答案:A
解析:后序遍历左右中,则根结点为A,中序遍历左中右,则左子树为BC,右子树为DE,遵循遍历序列的规则排列得出前序遍历为ABCDE。所以选择A。