Ta老师题库

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这

7 查阅

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是（）。

A．EGCDFBA

B．AGECDFB

C．ABDFCEG

D．GECFDBA

参考答案:

D由前序遍历我们知道，A为根节点，由中序遍历的结果，二叉树只有左子树，所以后序遍历应该是A排在最后，排除B,C.由中序遍历知道，G为最左的一个节点。因此后序遍历的时候也应该排在最前

计算机三级

相关问题:

对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序

如果两个实体之间具有M:N联系,则将它们转换为关系模型的结果是【】个

下列有关二叉树遍历的叙述中不正确的是( )。

若对一棵二叉树进行中序遍历得到的结果是BDAGHECF,进行后序遍历的结果

对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序

概念结构设计阶段得到的结果是

设两个单字节带符号的整数a=01001110,b=01001111,则a－b的结果是

下列程序段的执行结果是( )。x = 3 : y = 5 : z = 9x = x ＋ yy = x － yIf

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。