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

admin2019-06-07 77

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面程序输出的结果为()。#includevoidfun(inta,intb){inttemp；temp=a：a=b：b=temp；}
有如下程序：#includeusingnamespacestd；classBase{public：Base(){cout
将以下程序写成三目运算表达式是()。if(x
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。
以下程序的正确运行结果是()。#includeimfun(int)；voidmain(){inta=2，i；for(i=0；i
下列关于栈的叙述中，正确的选项是()。
将下面类TestClass中的函数fun()的对象成员n值修改为100的语句应该是()。classTestClass{public：TestClass(intx){n=x；}vo
下列选项中不属于软件生命周期开发阶段任务的是()。
在一棵二叉树上，第4层最多有几个结点()。
以下哪个不是C++语言中的有效标识符?

随机试题

将群体法与计算机技术结合起来的决策方法是()
男性，35岁。1型糖尿病病史10年，平素应用胰岛素治疗，未检测血糖。此次外出，2天未应用胰岛素，出现乏力，口渴，萎靡，恶心，呕吐，腹痛。于医院就诊时化验血糖20．32mmol／L，尿酮体卅，血气pH7．01，HCO35．3mmol／L，血钾3．56mm
桑菊饮与桑杏汤中均含有的药物是()
A、盐酸布桂嗪B、盐酸吗啡C、右丙氧芬D、盐酸曲马多E、苯噻啶临床使用右旋体的是
用于清除物体表面的锈蚀、氧化皮及各种污物，使金属表面呈现一层较均匀而粗糙的表面，以增加漆膜的附着力。指的是机械方法中的()。
根据《合同法》的规定，有()情形之一的，当事人可以解除合同。
下列对时间定额与产量定额的表述中不正确的有(　　)。
collapse
WhydidthegirlinviteUncleSmithtodinner?
WhenIwasakid,Ineverknewwhatmyparents—oranyoneelse’s—didforaliving.AsfarasIcouldtell,allgrownupshadm

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序输出的结果为()。#includevoidfun(inta,intb){inttemp；temp=a：a=b：b=temp；}

有如下程序：#includeusingnamespacestd；classBase{public：Base(){cout

将以下程序写成三目运算表达式是()。if(x

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。

以下程序的正确运行结果是()。#includeimfun(int)；voidmain(){inta=2，i；for(i=0；i

下列关于栈的叙述中，正确的选项是()。

将下面类TestClass中的函数fun()的对象成员n值修改为100的语句应该是()。classTestClass{public：TestClass(intx){n=x；}vo

下列选项中不属于软件生命周期开发阶段任务的是()。

在一棵二叉树上，第4层最多有几个结点()。

以下哪个不是C++语言中的有效标识符?

将群体法与计算机技术结合起来的决策方法是()

桑菊饮与桑杏汤中均含有的药物是()

A、盐酸布桂嗪B、盐酸吗啡C、右丙氧芬D、盐酸曲马多E、苯噻啶临床使用右旋体的是

用于清除物体表面的锈蚀、氧化皮及各种污物，使金属表面呈现一层较均匀而粗糙的表面，以增加漆膜的附着力。指的是机械方法中的()。

根据《合同法》的规定，有()情形之一的，当事人可以解除合同。

下列对时间定额与产量定额的表述中不正确的有( )。

collapse

WhydidthegirlinviteUncleSmithtodinner?

WhenIwasakid,Ineverknewwhatmyparents—oranyoneelse’s—didforaliving.AsfarasIcouldtell,allgrownupshadm

下列对时间定额与产量定额的表述中不正确的有(　　)。