首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第l层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第l层)为( )。
admin
2020-06-06
29
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第l层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为ABCDEFG,则A为根节点;中序序列为DCBAEFG,可知节点D、C、B位于根节点的左子树上,节点E、F、G位于根节点的右子树上。另外,节点B、C、D在前序序列和中序序列中顺序相反,则说明这三个节点依次位于前一个节点的左子树上;节点E、F、G顺序未变,则说明这三个节点依次位于前一个节点的右子树上。故二叉树深度为4。
转载请注明原文地址:https://jikaoti.com/ti/Epo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
在深度为7的满二叉树中,叶子结点的个数为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
随机试题
颅内压增高时形成脑疝的主要原因是
平均人口数的计算方法是
肝硬化腹水患者的腹水性质是
下列不属于急性肾损伤的临床表现的是
A.超高温消毒法B.低温保藏法C.高温灭菌法D.巴氏消毒法E.γ射线消毒法只能杀死繁殖型微生物,不能杀死芽孢的杀菌保藏方法是()
当代中国法律渊源中最重要的部分是下列哪一选项?
背景某电力建设公司在某地承包一500kV的高压变电站及20km高压输电线路的施工,设备由施工单位采购。在高压外线施工中,因施工场地及占用道路与当地农民和交通管理部门发生矛盾,变压器安装因交货期滞后及质量问题与供货商和业主发生矛盾,交工验收时又与当地电力部
例三:假设资本资产定价模型成立,相关证券的风险与收益信息如表2-5所示。(注:表中的数字是相互关联的)根据案例三,回答下列题目:根据表中其他信息可以得出⑧的值,即Y股票与市场组合的相关系数为( )。
当前,下列各项中占我国财政收入比重最高的是()。
Sometimesit’sjusthardtochoose.You’reinarestaurant,andthewaiterhashispenattheready.Asyouhesitate,hegradual
最新回复
(
0
)