首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为
设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为
admin
2015-09-23
61
问题
设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为
选项
A、31
B、16
C、17
D、5
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
由结点值互不相同而后序序列与中序序列相同，可知该二叉树所有的结点都没有右子树，所以31个结点的二叉树深度为31。
故选A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/FGLp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
在考生文件夹中有工程文件execise15.vbp及其窗体文件execise15.frm。在窗体上有3个名称分别为Opt1、Opt2和Opt3的单选按钮，标题分别为“宋体”、“隶书”和“黑体”；一个名称为Text1的文本框，字体为楷体GB2312，字号为四
在考生文件夹中有一个工程文件execise47.vbp及窗体文件execise47.frm。如下图所示，窗体中有一个名为Text1的文本框，初始内容为0；有一个标签；有一个计时器：有一个有两个元素的单选按钮数组，名称为Opt1，标题依次为“1秒”和“3秒”
在窗体(名称为Form1，KeyPreview属性为Tree)上绘制一个列表框(名称为List1)和一个文本框(名称为Text1)。编写窗体的KeyDown事件过程。程序运行后，如果按A键，则从键盘上输入要添加到列表框中的项目(内容任意，不少于3个)：
在考生文件夹中有一个工程文件execise77.vbp及窗体文件execise77.frm。在名为Form1的窗体上有两个框架，其中一个框架中有两个单选按钮，另一个框架中有两个复选框，窗体上还有一个标题为“确定”的命令按钮和一个初始内容为空的文本框。所有控
在考生文件夹中有一个工程文件execise59.vbp，相应的窗体文件为execise59.frm。在名为Form1的窗体上有一个命令按钮和一个文本框(如下图所示)。程序运行后，单击命令按钮，即可计算出数组alt中每个元素与其下标相除所得的和，并在文本框中
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
若A=20,B=80，C=70，D=30，则表达式A+B＞1600r(B*C＞200AndNotd＞60)的值是______。
随机试题
医务人员职业道德不要求
辨别中风之闭证与脱证的依据有
下列能动态测定腺体分泌功能的是
实喘的治疗原则是
某女，40岁，外阴瘙痒，带下量多白带呈白色乳凝状。妇科检查：阴道黏膜附有白色膜状物，阴道分泌物悬滴涂片可见白色念珠菌。治疗宜选用
消化道出血伴休克时，首要的治疗措施是
商品装箱后搁在托盘或其他支垫上的状态规定其活性指数为()。
某公司2017年生产甲、乙两种可比产品和丙产品(不属于可比产品)。2016年甲、乙产品的实际单位成本分别为500元和400元，实际产量分别为1000件和800件；2017年甲、乙产品计划产量分别为1100件和1000件，计划单位成本分别为490元和390
[*]
Everyoneknewthat______theprojectwouldbecompletedandwe’dallhavetoreturntoourownseparatedepartments.
最新回复
(
0
)
