首页
登录
从业资格
某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高
某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高
题库
2022-08-02
22
问题
某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高度（即层数）为（ ）。A.3B.4C.5D.6
选项
A.3
B.4
C.5
D.6
答案
B
解析
先序遍历即先根后左子树再右子树，中序遍历为先左子树后跟再右子树。先序遍历的最开始结点A即为整棵树的根，结合中序遍历，A结点左侧B即为根节点A的左子树，右侧DCFE则为A的右子树，同理可以得出C为A的右子树的根节点，D为C的左子树，EF为C的右子树，F为E的左子树。可以得到如下图，所以该二颗树的高度为4。
转载请注明原文地址:https://tihaiku.com/congyezige/2410471.html
本试题收录于：
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
一颗5层的二叉树，其最多有（）个结点，第5层最多有（）个结点。
关于查找运算及查找表的说法，错误的是（ ）。A.哈希表可以动态创建 B.二叉
下有关霍夫曼树的说法中，错误的是()A.霍夫曼树又被称为最优二叉树 B.霍夫
设有下列二叉树，中序遍历的结果为（）。 A.ABCDEF B.DBEA
在一棵完全二叉树中，其根的序号为1，_()_可判定序号为p和q的两个结点是否在
()从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
在一棵完全二叉树中，其根的序号为1，()可判定序号为p和q的两个结点是否在同一
高度为n的完全二叉树最少的结点数为（ ）。A.2n-1 B.2n-1+1
某算术表达式用二叉树表示如下,该算术表达式的中缀式为(请作答此空),其后缀式为(
某二叉树的先序遍历序列为{1，2，3，4，5}，中序遍历序列为{2，3，1，5，
随机试题
[originaltext] (5)TheUnitedNationsclimatetalksinDoha,Qatar,continued
关于劳动力职业流动的说法，正确的是（）。A.经济不景气时期，一些劳动者失去了原
下列疾病中哪项不易引起产后出血( )A.羊水过多 B.前置胎盘 C.双胎妊
俗话说“食不言，寝不语。”吃饭时不能大声说笑的科学道理是（）。A.食物容易由
不会诱发甲状腺危象的是（）。A.感染 B.严重精神创伤 C.准备不够充分的
投资者赎回股票型基金份额成功后，注册登记机构一般在T+2日为投资者办理扣除权益的
如果你家要选聘家政服务员，由你来决定，你选择的第一标准是()。 (A)
市场对能够实现长期续航、快速充电、不衰诚的电池需求强烈，但由于技术原因无法满足这
下列自动化仪表线路的敷设，正确的有（ ）。 A.敷设在高温管道上方200mm
根据《建设工程工程量清单计价规范》（GB50500—2013），其他项目费由（
最新回复
(
0
)
