柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
某二叉树的前序序列为ABCD,中序序列为BDCA,则该二叉树的深度为( )。
A.3
B.2
C.4
D.不确定
热度🔥1,203
参考答案:C
解析:
先由前序遍历可知A是根结点,再由中序遍历可知BDC是左子树,没有右子树;对于子树BDC,由前序序列可知B是子树的根节点,所以DC是B的右子树。据此画出二叉树图形后,可知该二叉树的深度为4,故本题答案为C。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
能够接受数值型数据输入的窗体控件是( )。
以下关于C语言函数参数传递方式的叙述正确的是
与“SELECT * FROM 学生 INTO DBF A”等价的语句是( )。
标签
计算机二级Office
可知
序列
深度
bdc