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

admin2020-07-23 55

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有下面的函数调用：fun(a+b,3,max(n-1,b))则fun的实参个数是()。
若要在Number类的声明中将减法运算符重载为成员函数，下列重载函数声明中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下列关于函数参数的叙述中，错误的是
下列关于模板形参的叙述中，错误的是
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
下面属于黑盒测试方法的是
有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。
下列字符串中可以用作C++标识符的是
下列字符串中，正确的C＋＋标识符是()。

随机试题

肝硬化门静脉高压症最具诊断价值的表现是
下颌牙列中牙周膜面积的排列顺序从大到小是
国内设备、工器具价款结算的原则是恪守信用，()。
通过银行收到销货款62000元，其中属于上月应收12000元，本月应收40000元，预收下月10000元。在权责发生制下，本月的收入应为()元。
客户评级流程包括评级发起、评级评定、评级推翻和评级更新。以下关于这四个步骤的表述正确的是()。
下列关于会计师事务所的人力资源政策的说法中，不正确的是()
配送中心的基本要求有：()。
下列规范性文件中不得设定行政许可的是()。
InSeptember,morethanadozenwhalesbeachedthemselvesintheCanaryIslands.Rescuerstriedtowaterdownthewhalesandkee
阅读和理解下面程序段：classManagerextendsEmployee{publicManager(Stringn,doubles,intyear,intmonth,intday){super(n,s,year,month,

最新回复(0)

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

二级C

NCRE全国计算机二级

若有下面的函数调用：fun(a+b,3,max(n-1,b))则fun的实参个数是()。

若要在Number类的声明中将减法运算符重载为成员函数，下列重载函数声明中正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下列关于函数参数的叙述中，错误的是

下列关于模板形参的叙述中，错误的是

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

下面属于黑盒测试方法的是

有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

下列字符串中可以用作C++标识符的是

下列字符串中，正确的C＋＋标识符是()。

肝硬化门静脉高压症最具诊断价值的表现是

下颌牙列中牙周膜面积的排列顺序从大到小是

国内设备、工器具价款结算的原则是恪守信用，()。

通过银行收到销货款62000元，其中属于上月应收12000元，本月应收40000元，预收下月10000元。在权责发生制下，本月的收入应为()元。

客户评级流程包括评级发起、评级评定、评级推翻和评级更新。以下关于这四个步骤的表述正确的是()。

下列关于会计师事务所的人力资源政策的说法中，不正确的是()

配送中心的基本要求有：()。

下列规范性文件中不得设定行政许可的是()。

InSeptember,morethanadozenwhalesbeachedthemselvesintheCanaryIslands.Rescuerstriedtowaterdownthewhalesandkee

阅读和理解下面程序段：classManagerextendsEmployee{publicManager(Stringn,doubles,intyear,intmonth,intday){super(n,s,year,month,