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

admin2021-05-06 61

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若x和y是程序中的两个整型变量，则下列if语句中正确的是()。
打开文件时可单独或组合使用下列文件打开模式()。①ios_base：：app②ios_base：：binary③iosbase：：in④iosbase：：out若要以二迸制读方式打开一个文件，需使用的文件打开模式为
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
下列情况中，不会调用拷贝构造函数的是()。
下列字符串中不能作为C++标识符使用的是()。
下列关于虚基类的描述中，错误的是()。
已知函数print()没有返回值，如果在类中将之声明为常成员函数，正确的是()。
当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种情况称为()。
请打开考生文件夹下的解决方案义件proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出应为：p1=(8，4)p2=(3

随机试题

颈部疼痛可向肩部及手臂扩散。()
立式钻床的工作运动分为主传动运动、进给运动和辅助运动三种。()
西班牙人的谈判风格一般表现为（）
女性，23岁，妊娠4个月，身体无病，脉象应指往来流利，如珠走盘，根据脉诊的内容，回答以下问题。此脉应属于
房地产项目融资的实质,是充分发挥房地产的财产功能,为房地产投资融通资金,以达到尽快开发,提高投资效益的目的。()
影响企业工资水平的内部因素包括()
能鉴别学业水平高低、能力强弱的测验表明其()很高。
(2004年试题，三)设有齐次线性方程组试问a取何值时该方程组有非零解，并求出其通解．
按照软件版本管理的一般规则，通过评审的文档的版本号最可能是________。
A、Twoandahalfhours.B、Fourhours.C、Threeandahalfhours.D、Threehours.DW:Wecantaketheexpresstrainandsavehalfa

最新回复(0)

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

二级C

NCRE全国计算机二级

若x和y是程序中的两个整型变量，则下列if语句中正确的是()。

打开文件时可单独或组合使用下列文件打开模式()。①ios_base：：app②ios_base：：binary③iosbase：：in④iosbase：：out若要以二迸制读方式打开一个文件，需使用的文件打开模式为

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

下列情况中，不会调用拷贝构造函数的是()。

下列字符串中不能作为C++标识符使用的是()。

下列关于虚基类的描述中，错误的是()。

已知函数print()没有返回值，如果在类中将之声明为常成员函数，正确的是()。

当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种情况称为()。

请打开考生文件夹下的解决方案义件proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出应为：p1=(8，4)p2=(3

颈部疼痛可向肩部及手臂扩散。()

立式钻床的工作运动分为主传动运动、进给运动和辅助运动三种。()

西班牙人的谈判风格一般表现为（）

女性，23岁，妊娠4个月，身体无病，脉象应指往来流利，如珠走盘，根据脉诊的内容，回答以下问题。此脉应属于

房地产项目融资的实质,是充分发挥房地产的财产功能,为房地产投资融通资金,以达到尽快开发,提高投资效益的目的。()

影响企业工资水平的内部因素包括()

能鉴别学业水平高低、能力强弱的测验表明其()很高。

(2004年试题，三)设有齐次线性方程组试问a取何值时该方程组有非零解，并求出其通解．

按照软件版本管理的一般规则，通过评审的文档的版本号最可能是________。

A、Twoandahalfhours.B、Fourhours.C、Threeandahalfhours.D、Threehours.DW:Wecantaketheexpresstrainandsavehalfa

请打开考生文件夹下的解决方案义件proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出应为：p1=(8，4)p2=(3