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

admin2019-05-22 78

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知如下程序的输出结果是23，请将画线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd；classMyClass{public：voidPrint()c
有如下4个语句：①eout＜＜’A’＜＜setfill(’$’)＜＜lefl＜＜setw(7)＜＜’B’＜＜endl；②eout＜＜setfill(’*’)＜＜lefl＜＜setw(7)＜＜’A’＜＜’B’＜＜endl；③eout＜
A、 B、 C、 D、 C在建立派生类的时候，并不是简单地把基类的私有成员直接作为派生类的私有成员，把基类的公用成员直接作为派生类的公用成员。涉及如何确定基类的成员在派生类中的访问属性问题，不仅要考虑对基类成
A、 B、 C、 D、 D声明派生类的一般形式为：class派生类名：【继承方式】基类名。其中继承方式包括：public，private，protected，而virtual为c++中的关键字。虚函数的使用方
友元函数此题考查的是非成员函数对类的成员的访问权限，非成员函数只有在声明为类的友元函数才能访问这个类的所有private成员，否则是不能访问类的私有成员的。
2首先声明为private的“private：intj；”中j为私有成员。然后在类中没有指定，系统默认为私有。即“inti：”中的i也是私有成员。所以本题中的私有成员数量为2。
ABBA此题考查的是类的构造与析构。建立类的对象时，构造函数的执行顺序如下：执行基类的构造函数，调用顺序按照各个基类被继承时声明的顺序(自左向右)->执行成员对象的构造函数，调用顺序按照各个成员对象在类中声明的顺序->执行自身的构造函数。析构顺序与之相反。
自顶向下程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。
A、 B、 C、 D、 C数据库系统(DBS)由数据库(DB)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台5个部分组成，可见DB和DBMS都是DBS的组成部分。
下列关于二叉树的叙述中，正确的是()。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍

随机试题

A．心烦失眠，口舌生疮B．神志痴呆，表情淡漠C．发热气粗，躁狂谵语D．胆怯易惊，失眠多梦胆郁痰扰可见
哪项不是洋地黄中毒的临床表现
下列对肿瘤描述不正确的是
电梯机械安全系统主要有()。
()被称为银行风险中的“终结者”。
在国际结算中，有关当事人只是处理单据，银行只看单据而不管货物，对所装货物和实际情况如何、是否中途损失、能否如期到达目的港，均不负责任的国际结算方式是()结算。
甲公司历年按10％计提盈余公积，20×3－20×6年有关投资业务如下：(1)甲公司20×3年7月1日与A公司达成资产置换协议，甲公司以投资性房地产和无形资产换入A公司对乙公司的投资，该资产交换协议具有商业实质且换入和换出资产的公允价值能够可靠计量，甲公司
国家统计局数据显示，2016年末，全国规模以上中小工业企业(以下简称“中小企业”)37.0万户，比2015年末增加0.5万户企业，其中，中型企业5.4万户，占中小企业户数的14.6％，小型企业31.6万户，占中小企业户数的85.4％。分地区看，
根据下列资料，回答下列问题。2015年1—2月份，邮政企业和全国快递服务企业业务收入(不包括邮政储蓄银行直接营业收入)累计完成580．4亿元，同比增长25．2％；业务总量累计完成614．1亿元，同比增长30．5％。2月份，因春节假期因素，行业增速
A、Thegraduatestudentscouldunderstandthelecture.B、Neithertheundergraduatestudentsnorthegraduatestudentscouldunder

最新回复(0)

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

二级C

NCRE全国计算机二级

已知如下程序的输出结果是23，请将画线处缺失的部分补充完整。#include＜iostream＞usingnamespacestd；classMyClass{public：voidPrint()c

有如下4个语句：①eout＜＜’A’＜＜setfill(’$’)＜＜lefl＜＜setw(7)＜＜’B’＜＜endl；②eout＜＜setfill(’*’)＜＜lefl＜＜setw(7)＜＜’A’＜＜’B’＜＜endl；③eout＜

A、 B、 C、 D、 C在建立派生类的时候，并不是简单地把基类的私有成员直接作为派生类的私有成员，把基类的公用成员直接作为派生类的公用成员。涉及如何确定基类的成员在派生类中的访问属性问题，不仅要考虑对基类成

A、 B、 C、 D、 D声明派生类的一般形式为：class派生类名：【继承方式】基类名。其中继承方式包括：public，private，protected，而virtual为c++中的关键字。虚函数的使用方

友元函数此题考查的是非成员函数对类的成员的访问权限，非成员函数只有在声明为类的友元函数才能访问这个类的所有private成员，否则是不能访问类的私有成员的。

2首先声明为private的“private：intj；”中j为私有成员。然后在类中没有指定，系统默认为私有。即“inti：”中的i也是私有成员。所以本题中的私有成员数量为2。

自顶向下程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。

A、 B、 C、 D、 C数据库系统(DBS)由数据库(DB)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台5个部分组成，可见DB和DBMS都是DBS的组成部分。

下列关于二叉树的叙述中，正确的是()。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍

A．心烦失眠，口舌生疮B．神志痴呆，表情淡漠C．发热气粗，躁狂谵语D．胆怯易惊，失眠多梦胆郁痰扰可见

哪项不是洋地黄中毒的临床表现

下列对肿瘤描述不正确的是

电梯机械安全系统主要有()。

()被称为银行风险中的“终结者”。

在国际结算中，有关当事人只是处理单据，银行只看单据而不管货物，对所装货物和实际情况如何、是否中途损失、能否如期到达目的港，均不负责任的国际结算方式是()结算。

A、Thegraduatestudentscouldunderstandthelecture.B、Neithertheundergraduatestudentsnorthegraduatestudentscouldunder