早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为A.ACFKDBGB.GDBFKCAC.
题目
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为
A．ACFKDBG
B．GDBFKCA
C．KCFAGDB
D．ABCDFKG
参考答案
正确答案：B
解析：根据先根遍历，中根遍历的规则我们可以画出这棵二叉树的图，由此可以写出后根序列为GDBFKCA。
解析：根据先根遍历，中根遍历的规则我们可以画出这棵二叉树的图，由此可以写出后根序列为GDBFKCA。
看了已知一棵二叉树的先根序列为AB...的网友还看了以下：
一棵二叉树的前序遍历结点顺序为EACBDGF,中序遍历结点顺序为ABCDEFG,则其后序遍历结点顺序 计算机类考试 2020-05-23 …
A、循环链表是循环队列的链式存储结构B、栈与队列都只能顺序存储C、循环队列是队列的顺序存储结构1、 其他 2020-06-28 …
数理结构题!已知某棵二叉树的前序遍历结果为ABDEGCFHIJ其中中序遍历的结果是DBGEAHFI 其他 2020-07-10 …
二叉树的排序1.一个具有767个结点的完全二叉树,其叶子节点数<>A.383B.384C.385D 数学 2020-07-13 …
1编写程序,计算30H单元和32H,33H单元中两个十六位数之和,结果放到34H,35H单元2编写 其他 2020-07-17 …
三个字符为a、I和5,按他们的ASCII码值升序排列,结果是.A.5、a、I 数学 2020-11-07 …
301个树在堤岸上按2棵杨树1棵桃树3棵柳树的顺序排列着求三种树棵树各占总棵树的几分之几 数学 2020-11-11 …
三个字符为a,I和5,按他们的ASCII码值升序排列,结果是.A.5、a、IB.a、5、IC.I、a 数学 2020-12-05 …
树的后根遍历序列等同于该树对应的二叉树的A．先序序列B．中序序列C．后序序列D．层次序列52．对于前 其他 2020-12-05 …
把下面的词语按照一定的顺序排列结果播种开花发芽长叶 语文 2021-01-07 …