柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树的前序序列为ABCD,中序序列为BDCA,则该二叉树的深度为( )。
A.3
B.2
C.4
D.不确定
热度🔥1,189
参考答案:C
解析:
先由前序遍历可知A是根结点,再由中序遍历可知BDC是左子树,没有右子树;对于子树BDC,由前序序列可知B是子树的根节点,所以DC是B的右子树。据此画出二叉树图形后,可知该二叉树的深度为4,故本题答案为C。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
要求通过while循环不断读入字符,当读入字母N时结束循环。若变量已正确定义,以下正确的程序段是
不允许出现重复字段值的索引是( )。
UNIX操作系统中,对文件系统中空闲区的管理通常采用
定义学生的关系模式如下:S(S#,Sn,Sex,Age,D#,Da)(其属性分别为学号、姓名、性别、年龄、所属学院、院长)该关系的范式最高是( )。
标签
计算机二级Office
可知
序列
深度
bdc