对下列二叉树进行前序遍历的结果为( )。

admin2020-11-27 31

问题对下列二叉树进行前序遍历的结果为( )。

选项 A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA

答案B

解析遍历就是不重复地访问一叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树：②中序，按中序遍历左子树→访问根→按中序遍历右子树；③后序，按后序遍历左子树→按后序遍历右子树→访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){intx,y,z;x=y=1;z=x++,y++,++y;printf("%d,%d,%d\n",x,y,z);}程序运行后的输出结果是
下列描述中，不符合良好程序设计风格要求的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
以下选项中，合法的一组C语言数值常量是（）。
下列对于软件测试的描述中正确的是
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
下列关于二叉树的叙述中，正确的是(　　)。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

随机试题

治疗咳嗽肝火犯肺证，应首选
《节能建筑评价标准》规定，透明幕墙材料要求复试的项目有()。
申请出口退税须提供两单两票,它们是()。
下列关于风险管理策略的说法，正确的有()。
甲公司20×1年度涉及所得税有关的交易或事项如下：(1)甲公司20×1年初A设备的账面余额为1000万元，该设备已使用3年，尚可使用2年，无残值，企业按照双倍余额递减法计提折旧，税法规定按照年限平均法计提的折旧金额可以在企业所得税前扣除。20×
Remarry
维护公共秩序，必须综合运用各种手段，具体包括()
关于ARM处理器的MMU，以下说法错误的是()。
有以下程序段charch；intk：ch=’a’；k=12；printf(“％c，％d，”，ch，ch，k)；printf(“k=％d＼n”，k)；已知字符a的ASCⅡ十进制代码为97，则执行上述程序段
ThisiswhatAfricahasinabundance,space,almost12millionsquaremilesofdesert,savanna,coastline,andpeople,700milli

最新回复(0)

对下列二叉树进行前序遍历的结果为( )。

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){intx,y,z;x=y=1;z=x++,y++,++y;printf("%d,%d,%d\n",x,y,z);}程序运行后的输出结果是

下列描述中，不符合良好程序设计风格要求的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

以下选项中，合法的一组C语言数值常量是（）。

下列对于软件测试的描述中正确的是

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

下列关于二叉树的叙述中，正确的是( )。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

治疗咳嗽肝火犯肺证，应首选

《节能建筑评价标准》规定，透明幕墙材料要求复试的项目有()。

申请出口退税须提供两单两票,它们是()。

下列关于风险管理策略的说法，正确的有()。

Remarry

维护公共秩序，必须综合运用各种手段，具体包括()

关于ARM处理器的MMU，以下说法错误的是()。

有以下程序段charch；intk：ch=’a’；k=12；printf(“％c，％d，”，ch，ch，k)；printf(“k=％d＼n”，k)；已知字符a的ASCⅡ十进制代码为97，则执行上述程序段

ThisiswhatAfricahasinabundance,space,almost12millionsquaremilesofdesert,savanna,coastline,andpeople,700milli

下列关于二叉树的叙述中，正确的是(　　)。