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

admin2020-06-29 85

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

类模板不同于函数模板，类模板只可用【】型参数。
若有以下程序：#include＜iostream＞usingnamespacestd;classBase{public:Base(){x=0;}intx;};classDerived
有如下程序：#include＜iostream＞using　namespace　std；class　A{public：　　static　int　a；　　void　init(){a=1；}　　A(int　a=2){init()；a++；}}；int　A::a
下面程序的运行结果为#include＜iostream.h＞classA{intnum；public：A(inti){num=i；}A(A&a){num=a.n
有以下程序：#include＜iostream＞#include＜math＞usingnamespacestd;classpoint{private:doublex;d
考虑函数原型voidtest(inta,intb=7,charz=’*’)，下面的函数调用中，属于不合法调用的是
下面描述中错误的是()。A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具
软件是程序、数据和______________的集合。
下列选项中，正确的C++标识符是()。
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

随机试题

脐带无菌结扎后逐渐干燥，一般脱落的时间为()
根据知觉对象的特征可以把知觉分为()、()、()
A．脊神经节B．脊髓胶状质C．脊髓后角固有核D．脊髓I、Ⅳ和V层E．胸核躯干四肢的浅感觉传导通路的第二级神经元胞体位于()
A．热因热用B．寒因寒用C．寒者热之D．热者寒之适用于阳盛格阴的真热假寒证治法
下列哪项不是慢性贫血患者的特点
桂枝汤原方服法要求“服已须臾，啜热稀粥一升余”，其意义在于
我国西北地区主要的地理特征是()。
如图，三个图形的周长相等，则a：b：c是多少?()
某工厂生产某产品，1月份每件产品的销售利润是出厂价的25％，2月份每件产品的出厂价降低了10％，成本不变，销售件数比1月份增加80％，则销售利润比1月份的销售利润增长()。
A、cametoshootatthetargetB、cametohavealookatthegardenC、cametoseehimC一天，朋友来拜访他。

最新回复(0)

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

二级C

NCRE全国计算机二级

类模板不同于函数模板，类模板只可用【】型参数。

若有以下程序：#include＜iostream＞usingnamespacestd;classBase{public:Base(){x=0;}intx;};classDerived

有如下程序：#include＜iostream＞using namespace std；class A{public： static int a； void init(){a=1；} A(int a=2){init()；a++；}}；int A::a

下面程序的运行结果为#include＜iostream.h＞classA{intnum；public：A(inti){num=i；}A(A&a){num=a.n

有以下程序：#include＜iostream＞#include＜math＞usingnamespacestd;classpoint{private:doublex;d

考虑函数原型voidtest(inta,intb=7,charz=’*’)，下面的函数调用中，属于不合法调用的是

下面描述中错误的是()。A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具

软件是程序、数据和______________的集合。

下列选项中，正确的C++标识符是()。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

脐带无菌结扎后逐渐干燥，一般脱落的时间为()

根据知觉对象的特征可以把知觉分为()、()、()

A．脊神经节B．脊髓胶状质C．脊髓后角固有核D．脊髓I、Ⅳ和V层E．胸核躯干四肢的浅感觉传导通路的第二级神经元胞体位于()

A．热因热用B．寒因寒用C．寒者热之D．热者寒之适用于阳盛格阴的真热假寒证治法

下列哪项不是慢性贫血患者的特点

桂枝汤原方服法要求“服已须臾，啜热稀粥一升余”，其意义在于

我国西北地区主要的地理特征是()。

如图，三个图形的周长相等，则a：b：c是多少?()

某工厂生产某产品，1月份每件产品的销售利润是出厂价的25％，2月份每件产品的出厂价降低了10％，成本不变，销售件数比1月份增加80％，则销售利润比1月份的销售利润增长()。

A、cametoshootatthetargetB、cametohavealookatthegardenC、cametoseehimC一天，朋友来拜访他。

有如下程序：#include＜iostream＞using　namespace　std；class　A{public：　　static　int　a；　　void　init(){a=1；}　　A(int　a=2){init()；a++；}}；int　A::a