柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树的前序序列为ABCD,中序序列为BDCA,则该二叉树的深度为( )。
A.3
B.2
C.4
D.不确定
热度🔥1,214
参考答案:C
解析:
先由前序遍历可知A是根结点,再由中序遍历可知BDC是左子树,没有右子树;对于子树BDC,由前序序列可知B是子树的根节点,所以DC是B的右子树。据此画出二叉树图形后,可知该二叉树的深度为4,故本题答案为C。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于ASCII编码的叙述中,正确的是()。
ICMP报文类型值为3时表示()
关于NetBIOS协议的描述中,正确的是
采取措施降低一个风险事件发生的概率,或使它产生的后果达到一个可接受水平。这种风险控制策略属于
小金从网站上查到了最近一次全国人口普查的数据表格,他准备将这份表格中的数据引用到Excel中以便进一步分析,最优的操作方法是( )。
标签
计算机二级Office
可知
序列
深度
bdc