有二叉树如下图所示：　　则前序序列为( )。

admin2022-10-24 67

问题有二叉树如下图所示：
　

　则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
　中序遍历首先遍历左子树，然后访问跟节点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟节点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
　后序遍历首先遍历左子树，然后遍历右子树，最后访问根节点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根节点。故本题的后序序列是DGEBHFCA。故本题答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/SPkp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示：　　则前序序列为( )。

二级C语言

NCRE全国计算机二级

若有定义语句：doublea，*p＝＆a；以下叙述中错误的是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

使用VC++2010打开考生文件夹下modi1中的解决方案。此饵决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main

有二叉树如下图所示：则前序序列为()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

D类火灾是指气体物质火灾。()

肝硬化失代偿期常见的并发症有：，，，，，。

A．鳞状细胞癌B．腺癌C．大细胞癌D．腺鳞癌E．小细胞癌恶性程度高，容易发生转移的肺癌组织学类型是

供应视网膜内5层营养的血供来源为

关于女性内生殖器的神经支配，下列哪项正确：

A．股二头肌B．股薄肌C．腘肌D．臀中肌E．阔筋膜张肌上述肌肉中属于髋关节的主要伸肌是

患者女，82岁。昏迷，卧床4日。近日发现其骶尾部皮肤出现红、肿、热。但皮肤表面无破损。若患者骶尾部皮肤组织出现坏死，有脓液流出，并伴有臭味。此期的护理要点为()

患者男，65岁，因“反复头痛、呕吐2个月”入院，经检查诊断为脑星形细胞瘤，为降低颅内压，最佳的治疗方法是

安全生产检查监督的主要类型有()

Peopleseetheoutsideworldthroughit.Peoplewriteandreadonit.

有二叉树如下图所示： 则前序序列为( )。

二级C语言

NCRE全国计算机二级

若有定义语句：doublea，*p＝＆a；以下叙述中错误的是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

有二叉树如下图所示：则前序序列为()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

D类火灾是指气体物质火灾。()

肝硬化失代偿期常见的并发症有：____________，____________，____________，____________，____________，____________。

A．鳞状细胞癌B．腺癌C．大细胞癌D．腺鳞癌E．小细胞癌恶性程度高，容易发生转移的肺癌组织学类型是

供应视网膜内5层营养的血供来源为

关于女性内生殖器的神经支配，下列哪项正确：

A．股二头肌B．股薄肌C．腘肌D．臀中肌E．阔筋膜张肌上述肌肉中属于髋关节的主要伸肌是

患者女，82岁。昏迷，卧床4日。近日发现其骶尾部皮肤出现红、肿、热。但皮肤表面无破损。若患者骶尾部皮肤组织出现坏死，有脓液流出，并伴有臭味。此期的护理要点为()

患者男，65岁，因“反复头痛、呕吐2个月”入院，经检查诊断为脑星形细胞瘤，为降低颅内压，最佳的治疗方法是

安全生产检查监督的主要类型有()

Peopleseetheoutsideworldthroughit.Peoplewriteandreadonit.

有二叉树如下图所示：　　则前序序列为( )。

肝硬化失代偿期常见的并发症有：，，，，，。