首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为( )。
对下列二叉树进行前序遍历的结果为( )。
admin
2021-07-09
83
问题
对下列二叉树进行前序遍历的结果为( )。
选项
A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根→按前序遍历左子树→按前序遍历右子树。
②中序,按中序遍历左子树→访问根→按中序遍历右子树。
③后序,按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/14tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是
下列叙述中正确的是()。
以下程序段中,与其他三个功能不同的程序段是
有以下程序:#includemain(){inti=5;do{if(i%3==1)if(i%5==2){printf("*%d",i);break;}i++:}w
以下能够实现计算5!的程序段是
设有定义:intk=0;以下选项的4个表达式中与其他3个表达式的值不相同的是()。
算法的空间复杂度是指
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
在数据处理中,其处理的最小单位是()。
随机试题
陈旧性心肌梗死MRI表现错误的是
肾乳头
出生后3个月动脉导管发生解剖关闭的机会为
企业不使用政府投资的建设项目的市场前景、经济效益、资金来源和产品技术方案等均由企业自主决策、自担风险,并依法办理()等许可手续和减免税确认手续。
根据《企业会计准则第22号—金融工具确认和计量》的规定,金融资产在初始确认时划分为()。
关于个人独资企业投资人及其债务责任的下列表述中,正确的是()。
被称为“短篇小说之王”的法国著名作家________,他的《我的叔叔于勒》和《项链》都是脍炙人口的佳作。
某校有100名学生参加第四届小学“祖冲之杯”数学竞赛,平均分是63分,其中参赛男同学平均分为60分,女同学平均分为70分,那么该校参赛男同学比女同学多多少人?()
智力分布呈常态分布就是指()。
Everygrouphasaculture,howeveruncivilizeditmayseemtous.Totheprofessionalanthropologist,thereisnointrinsicsupe
最新回复
(
0
)