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

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

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

二级Python

NCRE全国计算机二级

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