首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2015-07-27
16
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
该二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在前序序列和中序序列中顺序颠倒,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。根据以上分析,该二叉树深度为4,答案选C。
转载请注明原文地址:https://kaotiyun.com/show/N4Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设a、b、c、d、m、n均为int型变量,且a=5、b=6、c=7、d=8、m=2、n=2,则运算后,n的值为______。
若有如下定义,则该数组的第一维大小为【】。intb[][4]={1,2,3,4,5,6,7,8,9);
若有如下程序:#include"stdio.h"voidmain(){FILE*fp;fp=fopen("test","wb");fprintf(fp,"%d%.1f,%c%c",5,238.41,’B’,’h’
有一个学生选课的关系,其中学生的关系模式为:学生(学号,姓名,班级,年龄),课程的关系模式为:课程(课号,课程名,学时),其中两个关系模式的键分别是学号和课号,则关系模式选课可定义为:选课(学号,【】,成绩)。
数据库管理系统中负责数据模式定义的语言是
两个或两个以上模块之间联系的紧密程度称为()。
将E-R图转换到关系模式时,实体与联系都可以表示成______。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
两个或两个以上模块之间联系的紧密程度称为()
将E-R图转换到关系模式时,实体与联系都可以表示成
随机试题
地役权属于()
最重要的吸气肌是
A.大定风珠B.固真汤C.远志丸D.抱龙丸E.缓肝理脾汤
诱发或加重心力衰竭最常见的因素是
甲、乙的下列债权、债务关系中只能由乙主张抵销权的是()。
下列防水材料中最适用于较低气温环境的是:[2012-044]
下图表示项目各阶段投资目标计划值和实际值比较的主要关系,按其逻辑关系应填入②的是()。
静置设备包括()。
管理学中的“木桶原理”指的是在管理工作中要注意()。
大致有两类离家出远门的人——观光客和旅行者。观光客得到的是一种模拟的感受。他们享受舒适豪华,与现实世界隔绝,全然不知旅行的真谛。而旅行者则历经艰难。他们是独立自主的,囊中羞涩的,并且能够忍受各种不便。旅行的精彩正在于此。中国民俗文化村是国内第一个
最新回复
(
0
)