首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2019-08-21
29
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/vr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
设二叉树如下:则前序序列为
对下列二叉树进行前序遍历的结果为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
如发生了进程的死锁,计算机就“死机”了。()
Exerciseisgoodforpeople,butmostpeoplereallyknowverylittleabouthowtoexerciseproperly.Sowhenyoutry,youmayru
男性,68岁,20年前有“肝功能异常”史,高血压病史15年,4年前患心肌梗死。突发呕500ml;黑便2次,共500g。查体:血压110/70mmHg,脉搏96次/分,巩膜明显黄染,腹部膨隆,腹部移动性浊音阳性。此时下列哪项为最适宜的止血治疗
影响金-瓷结合界面润湿性的因素有
某湖水水质经治理后,有明显改善,水质指数由35上升至78。你认为该水质指数最有可能是
关于IgG的错误描述是
某医院门诊统计某天挂号的病人,内科150人,外科90人,内外科都求诊的有20人,这天一共有()个病人。
管理创新
设某超市经营管理系统使用SQLServer2008数据库管理系统,此数据库服务器有2颗CPU、16GB内存、2TB磁盘。上线运行1年后,用户在生成每天每个销售人员及每个收银台的总销售额报表时速度缓慢。经技术人员分析,发现速度缓慢的原因为销售单据表和销售
静态RAM的特点是
最新回复
(
0
)