首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二树进行前序遍历的结果为( )。
对下列二树进行前序遍历的结果为( )。
admin
2020-10-21
43
问题
对下列二树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根→按前序遍历左子树→按前序遍历右子树。
②中序,按中序遍历左子树→访问根→按中序遍历右子树。
③后序,按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/2ryp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列语句中,未起到定义作用的是()。
有如下程序段:inti=0,j=1;int&r=i;//①r=j;//②int*p=&i://③*p=&r;//④其中会产生编译错误的语句是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,该工程含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:Th
下面程序的输出结果为()。#includeclassTestClass{public:TestClass(){val++;}staticintval;};int
下列选项可以做C++标识符的是()。
软件调试的目的是()。
下列关于线性链表的叙述中,正确的是()。
程序流程图中带有箭头的线段表示的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,该工程中包含程序文件main.cpp,其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“//ERROR**********found**********”之后的
随机试题
发行股票、发行债券等方式属于()
生命伦理学的基本原则除外
用单斗挖土机械施工时,如果要开挖停机面以上Ⅳ级土,应选用()。
下列有关有限合伙企业设立条件的表述中,不符合《合伙企业法》规定的是()。
根据我国目前的国情,应当把扩大再生产的立足点转移到()上来。
对于非强制检定的测量仪器,为达到统一量值的目的,应以_______为主要手段。
如何培养学生的创造性思维?
以下数组定义语句中,错误的是
A、It’sanewthingandpeoplewouldliketotryitout.B、Theyhavelesstimetoattendtraditionalclasses.C、Itwouldsaveal
A、Theyarewrittenbyteenagerswhoareinlove.B、Theydealwiththeteenagers’loveaffairs.C、Theyshowtheteenagers’ideas
最新回复
(
0
)