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

admin2012-08-23 38

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

执行下面程序段的结果是()。intx=23;do{printf("%2d",x--);}while(!x);
请在以下程序第一行的下划线处填写适当内容，使程序能正常运行。#include＜stdio.h＞【】(double,double);main(){doublex,y;scanf("%If%If
已有定义：chara[]="xyz"，b[]：{’x’，’y’，’z’}；以下叙述中正确的是()。
有以下结构体说明和变量定义，相应的链表如图所示：struetnode{intdata;struetnode*next;*p,*q,*r;现将q所指结点多链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句
以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。main(){inti,a[20],sum,count;sum=count=0;for(i=0;i＜20;i++
在面向对象设计中，对象有很多基本特点，其中“从外面看只能看到对象的外部特性，而对象的内部对外是不可见的”这一性质指的是对象的
数据结构中，与所使用的计算机无关的是数据的()。
在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。
以下数据结构中不属于线性数据结构的是()。
下列数据结构中，能用二分法进行查找的是()。

随机试题

水肿以头面、眼睑先肿者，应诊断为
为使固定桥充分发挥咀嚼功能，首要的是
阀门与管道以焊接方式连接时，阀门应()，焊缝底层宜采用氩弧焊。
从事生产、经营的纳税人、扣缴义务人未按照规定的期限缴纳或者解缴税款，纳税担保人未按照规定的期限缴纳所担保的税款，由税务机关责令限期缴纳，逾期仍未缴纳的，经县级以上税务局(分局)局长批准，税务机关可以采取的措施是()。
不良贷款指的是()。
根据下列资料回答题。2005年我国全社会固定资产投资88604亿元，比上年增长25.7%。其中，城镇投资75096亿元，增长27.2%；农村投资13508亿元，增长18.0%。在城镇投资中，第一产业投资823亿元，增长27.5%；第二产业投资31598亿
(2004年单选2)在下列犯罪构成的一般要件中，揭示犯罪实质特征的要件是()。
简述罪责刑相适应原则的基本内容和体现。
TherecentsocialandeconomicchangesintheU.S.havegreatimpactonalltheAmericanhousingsystem.
Howwelookandhowweappeartoothersprobablyworriesusmorewhenweareinourteensorearlytwentiesthanatanytime

最新回复(0)

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

二级C语言

NCRE全国计算机二级

执行下面程序段的结果是()。intx=23;do{printf("%2d",x--);}while(!x);

请在以下程序第一行的下划线处填写适当内容，使程序能正常运行。#include＜stdio.h＞【】(double,double);main(){doublex,y;scanf("%If%If

已有定义：chara[]="xyz"，b[]：{’x’，’y’，’z’}；以下叙述中正确的是()。

有以下结构体说明和变量定义，相应的链表如图所示：struetnode{intdata;struetnode*next;*p,*q,*r;现将q所指结点多链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。main(){inti,a[20],sum,count;sum=count=0;for(i=0;i＜20;i++

在面向对象设计中，对象有很多基本特点，其中“从外面看只能看到对象的外部特性，而对象的内部对外是不可见的”这一性质指的是对象的

数据结构中，与所使用的计算机无关的是数据的()。

在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。

以下数据结构中不属于线性数据结构的是()。

下列数据结构中，能用二分法进行查找的是()。

水肿以头面、眼睑先肿者，应诊断为

为使固定桥充分发挥咀嚼功能，首要的是

阀门与管道以焊接方式连接时，阀门应()，焊缝底层宜采用氩弧焊。

不良贷款指的是()。

根据下列资料回答题。2005年我国全社会固定资产投资88604亿元，比上年增长25.7%。其中，城镇投资75096亿元，增长27.2%；农村投资13508亿元，增长18.0%。在城镇投资中，第一产业投资823亿元，增长27.5%；第二产业投资31598亿

(2004年单选2)在下列犯罪构成的一般要件中，揭示犯罪实质特征的要件是()。

简述罪责刑相适应原则的基本内容和体现。

TherecentsocialandeconomicchangesintheU.S.havegreatimpactonalltheAmericanhousingsystem.

Howwelookandhowweappeartoothersprobablyworriesusmorewhenweareinourteensorearlytwentiesthanatanytime

有以下结构体说明和变量定义，相应的链表如图所示：struetnode{intdata;struetnodenext;p,q,r;现将q所指结点多链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句