首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2021-05-06
27
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:①前序,访问根一按前序遍历左子树一按前序遍历右子树。②中序,按中序遍历左子树→访问根→按中序遍历右子树。③后序,按后序遍历左子树→按后序遍历右子树→访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/OTfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有一维数组a的定义中,语法正确的是()。
下列叙述中正确的是()。
有如下类定义classAnimal{public:virtualvoidName0=0;};classKoala:publicAnimal{public:voidName(){/*函数体略*/}};关于上述类定义,下列描述中错
程序调试的任务是()。
下列类模板的定义中语法格式错误的是()。
下列重载函数中,正确的是()。
如果表达式a>=b中的’’>="是作为非成员函数重载的运算符,则可以等效地表示为()。
程序流程图中带有箭头的线段表示的是()。
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
进行敏感性分析时,建设项目经济评价指标中最基本的分析指标是()。
A.小型室间隔缺损B.大型室间隔缺损C.房间隔缺损D.动脉导管未闭E.法洛四联症X线胸片显示肺血增多,主动脉弓凸出
国家新医改政策要求实行双向转诊制度,社区卫生服务的双向转诊的原则有()。
背景资料:在机电工程施工公开招标中,有A、B、C、D、E、F、G、H等施工单位报名投标,经监理单位资格预审均符合要求,但建设单位以A施工单位是外地企业为由不同意其参加投标,而监理单位坚持认为A施工单位有资格参加投标。评标委员会由5人组成,其中当地建设行
创作并书写了题画诗“笔底明珠无处卖,闲抛闲掷野藤中”的明代画家是()。
我们能够制造出比现在一般的自行车更结实的自行车,我们也能够制造出比现在一般的自行车更轻便的自行车。所以,我们能够制造出同时具有以上两种优点的自行车。上述论证中的推理缺陷与以下哪项推理中的缺陷最相似?
16周岁以上不满18周岁的未成年人犯罪的案件,()不公开审理。
通信自由和通信秘密属于我国公民的什么权利()。
设A是4阶方阵,则下列线性方程组是同解方程组的是()
Thesalesmanisdemonstratingthenewfaxmachinetoacustomer.
最新回复
(
0
)