问题详情

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。

A、DCBAFGE

B、DCBFGEA

C、DCBFEGA

D、DCBGFEA

时间：2022-01-03 13:22 关键词：

答案解析

B
解析：所谓前序遍历，是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；且在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。对二叉树前序遍历的过程如下：若二叉树为空，则结束返回。否则；①访问遍历左子树：②前序遍历左子树；③前序遍历右子树。根据以上方法，对本题中的二叉树进行前序遍历，其遍历结果为DCBFGEA。

相关问题

设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。
已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE，则该二叉树的后序序列为(39)。
● 已知某二叉树的中序序列为 CBDAEFI、先序序列为 ABCDEFI，则该二叉树的高度为（58）。（58）
已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE，则该二叉树的后序序列为(57)。