早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
已知一棵二叉树结点的先根序列为ABDGCFK,中根序列为DGBAFCK,则结点的后根序列为 ______。A.ACFKBD
题目
已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为 ______。
A．ACFKBDG
B．GDBFKCA
C．KCFAGDB
D．ABCDFKG
参考答案
正确答案：B
解析：由这个二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，可知这棵二叉树的结构如下：故其后根序列应该是：GDBFKCA。
解析：由这个二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，可知这棵二叉树的结构如下：故其后根序列应该是：GDBFKCA。
看了已知一棵二叉树结点的先根序列为...的网友还看了以下：
春江水暖鸭先知为什么 语文 2020-06-07 …
“春江水暖鸭先知”的理论依据是什么?为什么说是鸭先知?而不是其他动物?为什么鸭可以先察觉到春天来了 语文 2020-07-20 …
选出下列各项中字形有误的一项（）A喜笑颜开消声匿迹心浮气燥形消骨立B洗耳恭听洗心革面狭路相逢先睹为快 语文 2020-11-10 …
已知某二叉树的先序遍历序列为：A,B,D,E,G,C,F,H,I,J,中序序列为：D,B,G,E,A 数学 2020-12-05 …
已知先根遍历和后根遍历,画出对应的数如题------------------------------ 数学 2020-12-05 …
已知先序中序求后序的算法：已知一棵二叉树,其先序序列为：ABDEGMNCFH,中序序列为：DBMGN 数学 2020-12-05 …
数据结构已知一棵二叉树的先序、中序遍历序列如下,请构造出该二叉树并写出其后序遍历序列.先序序列：AB 数学 2020-12-05 …
2015年1月，法国讽刺杂志《查理周刊》总部遇袭，绘制伊斯兰教先知系列漫画的夏尔伯成为“基地组织”袭 历史 2020-12-17 …
选出下列各项中字形有误的一项（）A喜笑颜开消声匿迹心浮气燥形消骨立B洗耳恭听洗心革面狭路相逢先睹为快 语文 2020-12-26 …
请把基督教圣经的17卷先知书按历史时间排列,请把天主教圣经的巴路克也加在里面,共18卷先知书如何按历 其他 2021-01-08 …