2. 计算机
  3. 设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为( )。

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为( )。

admin2021-01-11  11
问题 设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为(    )。
选项 A、ABCDHGFE
B、DCBAHGFE
C、EFGHABCD
D、HGFEDCBA
答案D
解析 二叉树的前序序列与中序序列均为ABCDEFGH，可知二叉树根节点为A，且根节点A只有右子树，没有左子树。同理，可以推出节点B只有右子树无左子树。依此类推，该二叉树除叶子节点外，每个节点只有右子树无左子树。因此该二叉树的后序序列为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/iRip777K
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)