首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2019-04-29
34
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为ABCDEFG,则A为根结点;中序序列为DCBAEFG,可知结点D、C、B位于根结点的左子树上,结点E、F、G位于根结点的右子树上。另外,结点B、C、D在前序序列和中序序列中顺序相反,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。
转载请注明原文地址:https://jikaoti.com/ti/P6N0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在文本框控件中,将Text的内容全部显示为用户所定义的字符的属性是()。
在用Open语句打开文件时,如果省略“For方式”,则打开的文件的存取方式是()。
以下叙述中正确的是()。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1、标题为“鼠标光标形状示例”的窗体上画1个名称为Text1的文本框。清通过属性窗口设置适当属性,使得程序运行时,鼠标在文本框中时,鼠标光标为箭头(Arrow
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有三个标签、三个文本框和两个命令按钮,均使用默认名称。程序的功能是:①如果单击“读数据”命令按钮,则把考生文件夹下in5.dat文件中两组已按升序方式排列的数(每组30个数)分别读入数组A和B
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称为Hscroll1的水平滚动条,其刻度范围为1~100;再画一个名称为Text1的文本框,初始内容为1。程序开始运行时,焦点在滚动条上。请
下列叙述中,不属于软件需求规格说明书的作用的是()。
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框,其名称分别为Drivel、Dirl和Filel,为了使它们同步操作,必须触发驱动器的Change事件和目录的Change事件,在这两个事件中执行的语句分别为()。
在名称为Form1的窗体上添加一个名称为Label1、标题为“添加项目”的标签;添加一个名称为Text1的文本框,初始内容为空;添加一个名称为Combo1的下拉式组合框,并通过属性窗口输入若干项目(不少于3个,内容任意);再添加两个命令按钮,名称分别为Co
随机试题
简述适合聚合物驱的油藏地质特点。
小儿股骨急性骨髓炎并发化脓性髋关节炎的主要途径是:()
患儿女,4岁。孕32周剖宫产,出生体重2kg,出生后2天黄疸严重,经处理后好转出院,现仍不能站立行走,躯干上凸,头后垂,常呈现出蛙位姿势,言语欠清晰,流涎。对患儿脑瘫的运动表现,应采取
李大山等五人作为发起人募集设立某股份有限公司,依照《公司法》,下列哪项责任是发起人不应当承担的?()
影响项目监理机构人员数量的主要因素有()。
生产者价格指数PPI是用来衡量生产成本变化的指数,它的计算中仅考虑有代表性的生产投入品,如原材料、半成品和工资。
()的思想,是只在需要的时刻,生产需要的数量的所需的产品。
下列统计数据类型中,由定序尺度计量形成的是()。
在清朝司法实践中,幕友发挥着重要作用。下列关于幕友的表述,正确的有()。
Theboarddeemedit’surgentthattheseinvitations_____firstthingtomorrowmorning.
最新回复
(
0
)