首页
登录
从业资格
对于下面二叉树,按中序遍历所得的节点序列为(此空作答),节点2的度为( )。
对于下面二叉树,按中序遍历所得的节点序列为(此空作答),节点2的度为( )。
题库
2022-08-02
86
问题
对于下面二叉树,按中序遍历所得的节点序列为(此空作答),节点2的度为( )。
A.1234567B.1247356C.7425631D.4721536
选项
A.1234567
B.1247356
C.7425631
D.4721536
答案
D
解析
常用的遍历方法有:前序——先访问根节点,然后从左到右遍历根节点的各棵子树,后序——先从左到右遍历根节点的各棵子树,然后访问根节点,层序——先访问处于第1层上的节点,然后从左到右依次访问处于第2层、3层上的节点,即自上而下、自左至右逐层访问树各层上的节点。该二叉树前序遍历次序为1247356,中序遍历次序为4721536,后序遍历次序为7425631,层序遍历次序为1234567。节点的度是指其子树的个数。节点2只有左子树,故其度为1。
转载请注明原文地址:https://tihaiku.com/congyezige/2408523.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
如果严格按照表达式运算顺序,则查询效率最高的是(请作答此空)。将该查询转换为等价
NULL值在数据库中表示(请作答此空),逻辑运算UNKNOWNORTRUE的
在安全通信中,S将所发送的信息使用(请作答此空)进行数字签名,T收到该消息后可利
默认情况下,FTP服务器的控制端口为(),上传文件时的端口为(请作答此空)。A
许多网络通信需要进行组播,以下选项中不采用组播协议的应用是(请作答此空)。在IP
虚拟存储管理系统的基础是程序的(请作答此空)理论,这个理论的基本含义是指程序执行
以下媒体中,(请作答此空)是表示媒体,()是表现媒体。A.图像 B.图像编码
内存按字节编址,地址从A4000H到CBFFFH,共有(请作答此空)字节。若用存
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
数据库的安全机制中,通过GRANT语句实现的是(请作答此空);通过建立()使用
随机试题
Manybuspassengerswerepleasedwiththenewtrafficsystemandsaidthey______
ACareerinAccounting Asafieldofstudyandwork,accountingisexpan
ItwillsaveyoumuchtimewhenyougothroughtheCustoms.A、这会让你在了解当地的文化时更顺利。B
[originaltext]TheAmericanhumorist,WillRogers,usedtosay,"AllIknowi
[originaltext]W:MayIseeyourlicense,please?M:Butofficer,didIdosomet
在国际收支中,()反映的是居民和非居民之间投资与借贷的增加变化,它由直接投资、证
某项目事故造成20人死亡,80人以下重伤,则该事故被定为()质量事故。A:特别
32、发信机主要由调制电路、振荡电路、放大电路、高频滤波电路等构成。()
“小明既聪明又勤奋”,该评价涉及的心理现象是()。A.气质和意志 B.能力
从2002年起,我国全面实行贷款五级分类制度,该制度按照贷款的风险程度,将银行信
最新回复
(
0
)