Q:

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

A .EDABC


B .CBEDA


C .CBADE


D .EDCBA

对0人提供帮助

正确答案:A 答案解析:二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,可知该树只有左子树结点,没有右子树结点,E为根结点。中序遍历序列与后序遍历序列相同说明该树只有左子树没有右子树,因此该树有5层,从顶向下依次为EDABC。故本题答案为A选项。