首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为( )。
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为( )。
admin
2022-12-09
41
问题
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为( )。
选项
A、5
B、4
C、3
D、2
答案
B
解析
二叉树的后序序列为DCBG．FEA，则A为根结点。中序序列为DCBAEFG，则DCB为左子树结点，EFG为右子树结点。同理B为C父结点，C为D父结点。根据分析，可画出左子树，同理E为F父结点，F为G父结点。根据分析，可画出右子树，故二叉树深度为4层。
转载请注明原文地址:https://kaotiyun.com/show/dW0D777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
x，y是关于t的方程t2-2at+a+2=0的两个实根，则x2+y2的最小值为()。
以下各组数据中，众数、中位数和平均数都相等的是()。
在某项体育比赛中评委给一位同学打出的分数为：90，89，90，95，93，94，93，去掉一个最高分和一个最低分后，所剩数据的平均值和方差分别为()。
从1，2，…，9这九个数中，随机抽取3个不同的数，则这3个数的和为偶数的概率是()。
用0，1，2，3，4这五个数字组成无重复数字的五位数，其中恰有一个偶数夹在两个奇数之间的五位数有()。
在数字1，2，33符号+，-五个元素组成的所有全排列中，任意两个数字都不相邻的全排列有()。
习近平总书记指出，建设现代化经济体系是我国现代化发展的战略目标，也是转变经济发展方式、优化经济结构、转换经济增长动力的迫切要求。只有建设现代化经济体系，才能适应科技新变化、人民新需要，实现高质量发展。其中，现代化经济体系的战略支撑是()
2021年5月，国务院新闻办公室发表的《西藏和平解放与繁荣发展》白皮书指出，2020年西藏地区生产总值突破1900亿元，经济实力明显提升，经济结构持续优化，全区社会消费品零售总额实现745．78亿元，比1959年增长2192倍，并逐步建立起涵盖公路、铁
求下列由参变量方程所确定的导数；
下列二叉树描述中，正确的是()。
随机试题
A．左炔诺孕酮埋植剂B．复方次甲氯地孕酮片C．双炔失碳酯片D．棉酚E．复方炔诺酮片需于月经周期第5日开始，每晚服1片，连服22天的药物是：
管钳用后及时洗净，涂抹黄油，且要放回工具架上或()。
属于CSS的文本属性的有()
Great【C1】______inhighereducationaregivingmorepeoplethaneverthechancetostudyingfora【C2】______.Buttheymayfindma
施工阶段质量管理的依据包括()。
下列（）情况出现时，会计软件当期不能结账。
在祖国统一问题上，我们有“一国两制”，也有“九二共识”。这两者的共同之处有()。
Ittookdecadestoprovethatcigarettesmokingcausescancer,heartdisease,andearlydeath.Ittook【C1】______yearstoestabli
已知Cache命中率H=0．98，主存比Cache慢4倍，已知主存存取周期为200ns，则系统的平均访问时间是__________ns。
FTP经常被用来传送文件。用户A想通过用户B计算机上的FTP服务器给用户B传送文件C，而用户B计算机上的FTP服务器设置为匿名登录，则用户A连接用户B的FTP服务器时使用的账号为(19)。
最新回复
(
0
)
