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

admin2019-05-22 53

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面是一个模板声明的开始部分：template＜typenameT＞double…由此可知
有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是
A、 B、 C、 D、 A在基类中用virtual声明成员函数为虚函数，所以A是正确的。纯虚函数是在声明虚函数时被“初始化”为0的虚函数。纯虚函数是一种特殊的虚函数，它没有具体的实现。静态数据成员函数只能在类
A、 B、 C、 D、 B因为对象a被定义为常对象，所以a．disp()语句调用的是类的常成员函数voiddispoconst，输出的结果是disp2。
A、 B、 C、 D、 B拷贝构造函数是一个特殊的构造函数，它用一个已知的对象初始化一个正在创建的同类对象，它不能指定函数返回类型；只有一个参数，是同类的某个对象名的引用。每一个类中都必须有一个拷贝构造函数，
A、 B、 C、 D、 D此题考查的是派生类的构造函数和析构函数。在撤销派生类对象时，析构函数的执行过程和构造函数严格相反，即：对派生类新增普通成员进行清理；调用成员对象析构函数，调用基类析构函数对基类进行清
A、 B、 C、 D、 B本题考查数据库的关系运算。两个关系的并运算是指将第一个关系的元组加到第二个关系中，生成新的关系。因此，并运算不改变关系表中的属性个数，也不能减少元组个数。两个关系的交运算是包含同时出
下列关于运算符重载的描述中，正确的是A)运算符重载可以改变操作数的个数B)运算符重载可以改变运算符的优先级C)运算符重载可以改变运算符的结合性D)运算符重载可以使运算符实现特殊功能
下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误

随机试题

发包人在选择固定单价合同的计价方式发包工程时，建设工程项目通常应具备的特点包括(　　)。
对于交流埋弧焊，应采用具有()曲线的电源。
A．增快B．减慢C．在正常范围D．先不变后增快将血沉正常的人的红细胞放入血沉快的人的血浆中。红细胞的沉降率
A．滑胎B．不孕症C．带下过少D．经行浮肿E．子肿肾气虚，胎失所系，可发生
对内墙涂料的基本要求的表述中，错误的是()。
以下材料可直接用作路堤填料的是()。
根据《党政机关公文处理工作条例》第9条的规定，在公文上应当标注签发人姓名的是()。
A、第一产业B、第二产业C、第三产业D、一样多A
一般来说，算法可以用顺序、选择和【】三种基本控制结构组合而成。
SoonaftertheCivilWarendedin1865,thousandsofAmericansbegantomovewesttosettletheland.Thegreatmovementofsett

最新回复(0)

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

二级C

NCRE全国计算机二级

下面是一个模板声明的开始部分：template＜typenameT＞double…由此可知

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是

A、 B、 C、 D、 A在基类中用virtual声明成员函数为虚函数，所以A是正确的。纯虚函数是在声明虚函数时被“初始化”为0的虚函数。纯虚函数是一种特殊的虚函数，它没有具体的实现。静态数据成员函数只能在类

A、 B、 C、 D、 B因为对象a被定义为常对象，所以a．disp()语句调用的是类的常成员函数voiddispoconst，输出的结果是disp2。

A、 B、 C、 D、 B拷贝构造函数是一个特殊的构造函数，它用一个已知的对象初始化一个正在创建的同类对象，它不能指定函数返回类型；只有一个参数，是同类的某个对象名的引用。每一个类中都必须有一个拷贝构造函数，

A、 B、 C、 D、 D此题考查的是派生类的构造函数和析构函数。在撤销派生类对象时，析构函数的执行过程和构造函数严格相反，即：对派生类新增普通成员进行清理；调用成员对象析构函数，调用基类析构函数对基类进行清

A、 B、 C、 D、 B本题考查数据库的关系运算。两个关系的并运算是指将第一个关系的元组加到第二个关系中，生成新的关系。因此，并运算不改变关系表中的属性个数，也不能减少元组个数。两个关系的交运算是包含同时出

下列关于运算符重载的描述中，正确的是A)运算符重载可以改变操作数的个数B)运算符重载可以改变运算符的优先级C)运算符重载可以改变运算符的结合性D)运算符重载可以使运算符实现特殊功能

下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误

发包人在选择固定单价合同的计价方式发包工程时，建设工程项目通常应具备的特点包括( )。

对于交流埋弧焊，应采用具有()曲线的电源。

A．增快B．减慢C．在正常范围D．先不变后增快将血沉正常的人的红细胞放入血沉快的人的血浆中。红细胞的沉降率

A．滑胎B．不孕症C．带下过少D．经行浮肿E．子肿肾气虚，胎失所系，可发生

对内墙涂料的基本要求的表述中，错误的是()。

以下材料可直接用作路堤填料的是()。

根据《党政机关公文处理工作条例》第9条的规定，在公文上应当标注签发人姓名的是()。

A、第一产业B、第二产业C、第三产业D、一样多A

一般来说，算法可以用顺序、选择和【】三种基本控制结构组合而成。

SoonaftertheCivilWarendedin1865,thousandsofAmericansbegantomovewesttosettletheland.Thegreatmovementofsett

发包人在选择固定单价合同的计价方式发包工程时，建设工程项目通常应具备的特点包括(　　)。