首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行前序遍历的结果为
对下列二叉树进行前序遍历的结果为
admin
2015-12-01
73
问题
对下列二叉树进行前序遍历的结果为
选项
A、ABCDEFGH
B、ABDCXEHCF
C、GDBEHACF
D、GDHEBFCA
答案
B
解析
遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种:前序遍
历、中序遍历和后序遍历。记住3种遍历的顺序:
①前序,访问根一按前序遍历左子树一按前序遍历右子树。
②中序,按中序遍历左子树一访问根一按中序遍历右子树。
③后序,按后序遍历左子树一按后序遍历右子树一访问根。
所以对该二叉树的中序遍历结果为ABDGEHCF。
转载请注明原文地址:https://kaotiyun.com/show/Lsqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件设计一般划分为两个阶段,两个阶段依次是
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……);为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为
打开指定窗体的宏操作命令是
某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后,front=10,rear=5。该队列中的元素个数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
深度为5的完全二叉树的结点数不可能是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
目前,一般把媒介产业分为四大类:______、______、______、______。
王某,男,78岁,患大叶性肺炎,高热昏迷10天,10天内给予大量广谱抗生素抗感染治疗。近日护士做口腔护理时发现其口腔黏膜破溃,创面上附着白色膜状物。该患者最可能发生
药用部位为内壳的中药材是
下列叙述中与阿莫西林不符的是
在绝对不应期,刺激的阈强度为()
克罗恩病最常见的并发症是()。
下列关于法律体系的表述,哪些说法是不正确的?()
会计监督分为()。
()可以针对不同的用户做不同的权限设置。
在公用密钥数字签名技术中,使用单向散列函数生成信息摘要的目的是______。
最新回复
(
0
)