首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2019-04-13
29
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
深度,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的前序序列为ABCDEFG,A为根结点。中序序列为DCBAEFG,可知DCB为左子树结点,EFG为右子树结点。同理B为C父结点,C为D父结点。同理E为F根结点,F为G根结点。故二叉树深度为4层。C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/7mo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下的"samp1.mdb"数据库中已经建立表对象"tEmployee"。请按以下操作要求,完成表的编辑:(1)根据"tEmployee"表的结构,判断并设置主键。(2)删除表中的"所属部门"字段;设置"年龄"字段的有效性规则为:只能输入大于
下列程序段运行结束后,变量x的值是()。X=2Y=2Dox=x*yy=y+1LoopWhiley<4
在下列关于宏和模块的叙述中,正确的是()。
Access数据库最基础的对象是
下列表达式中,能够保留变量X整数部分并进行四舍五入的是
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”的若干事件代码,试按以下功能要求补充设计。功能:窗体中“
在"查找和替换"对话框的"查找内容"文本框中,设置"ma[rt]ch"的含义是
结构化程序所要求的基本结构不包括
下面不属于软件测试实施步骤的是
随机试题
Shoppingforclothesisnotthesameexperienceforamanasitisforawoman.Amangoesshopping(11)______heneedssometh
宫内生长迟缓儿易发生围生期窒息,且多留有神经系统后遗症。()
下列不属于必须经股份有限公司出席股东大会三分之二以上表决权股东通过的事项是()。
开发区区域环境影响评价重点包括()。
2011年9月10日,天明公司的财务科长持有关证件到A银行营业部办理基本存款账户开立手续,A银行工作人员审查了其开户的证明文件,并留存了相关证件的复印件,并为其办理了开户手续。同日该财务科长持以上证件和与B银行签订的贷款合同到B银行开立了一个一般存款账户。
城市用地布置,建筑物的结构、朝向、间距和排列方式,以及道路走向、市政工程设施状况等都与气候条件密切相关。其中与规划相关性大的气候要素有()等儿方面。
某公司注册资本100万元,有人要投资100万元人民币,占2%的股份,公司投后估值为()。
设A,B及A*都是n(n≥3)阶非零矩阵,且AB=O,则r(B)=().
A、VATistheacronymofValueAddedTax.B、VATisataxchargedonmostgoodsinBritain.C、VATisnotchargedondifferentserv
Duringaverageyear,about50peoplediefromcarbonmonoxidepoisoningin【M1】______theUK,causeddirectlybyfumesfromhome
最新回复
(
0
)