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

admin2020-07-23 68

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列有关函数重载的叙述中，错误的是()。
有如下类定义：classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}};则类MyClass的构造函数的
下列关于函数参数的叙述中，错误的是
下列选项中，正确的C++表达式是
下列运算符只能重载为成员函数的一组是
下列选项中属于面向对象设计方法主要特征的是(　　)。
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
下列字符串中可以用作C++标识符的是
下面不属于软件需求分析阶段主要工作的是

随机试题

对于深腔壳类零件，可与大气连通的引气装置的作用是
食管癌患者于术后的护理措施正确的是()。
影响全口义齿稳定的主要因素是
乳牙髓腔感染易引起根分叉处骨吸收的原因是()
关于洗钱罪的认定，正确说法是：
某企业为增值税一般纳税人，购入一台不需要安装的设备，增值税专用发票上注明的价款为50000元，增值税税额为8500元，另发生运输费1000元，包装费500元(均不考虑增值税)。不考虑其他因素，该设备的入账价值为()元。
一个单位是否单独设置会计机构,往往取决于()等因素。
关于经营者年薪制，下列说法错误的是()。
1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
A(n)______allowsuserstoscrambleandunscrambletheirmessageseasilywithoutathirdpartyintruding．

最新回复(0)

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

二级C

NCRE全国计算机二级

下列有关函数重载的叙述中，错误的是()。

有如下类定义：classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}};则类MyClass的构造函数的

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

下列选项中，正确的C++表达式是

下列运算符只能重载为成员函数的一组是

下列选项中属于面向对象设计方法主要特征的是( )。

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

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

下面不属于软件需求分析阶段主要工作的是

对于深腔壳类零件，可与大气连通的引气装置的作用是

食管癌患者于术后的护理措施正确的是()。

影响全口义齿稳定的主要因素是

乳牙髓腔感染易引起根分叉处骨吸收的原因是()

关于洗钱罪的认定，正确说法是：

某企业为增值税一般纳税人，购入一台不需要安装的设备，增值税专用发票上注明的价款为50000元，增值税税额为8500元，另发生运输费1000元，包装费500元(均不考虑增值税)。不考虑其他因素，该设备的入账价值为()元。

一个单位是否单独设置会计机构,往往取决于()等因素。

关于经营者年薪制，下列说法错误的是()。

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

A(n)______allowsuserstoscrambleandunscrambletheirmessageseasilywithoutathirdpartyintruding．

下列选项中属于面向对象设计方法主要特征的是(　　)。