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

🔥 0 热度
A ABCDEFGH
B ABCDHGFE .
C DCBAHGFE
D HGFEDCBA
参考答案
D
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后) ,并且在遍历左右子树时也遵循同样的规则。本题中,二叉树的前序序列与中序序列均为ABCDEFGH,可确定该二叉树的根结点为A且结点A没有左子树，后序序列最后访问的是根结点A,只有D项满足。本题答案为D选项。
扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
2010年1～3月，法国对中国出口的各类产品中，出口额比上年同期增长最多的是（）。 从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：（    ）<img style='vertical-align:middle' src="d2a1e5e48a3b42d88b4e0b14ee06f721.001.jpg" width="237" height="63" alt=""><br> （1）研究成果 （2）申请课题  （3）起诉索赔 （4）发现剽窃    （5）胜诉<br> 一般来说，在发生通货膨胀时，靠固定工资生活的人（　）。 下列有关世贸组织争端解决的说法正确的是（　）。