首页
登录
从业资格
对于下面二叉树,按中序遍历所得的节点序列为( ),节点2的度为(此空作答)。
对于下面二叉树,按中序遍历所得的节点序列为( ),节点2的度为(此空作答)。
考试题库
2022-08-02
66
问题
对于下面二叉树,按中序遍历所得的节点序列为( ),节点2的度为(此空作答)。
A.0B.1C.2D.3
选项
A.0
B.1
C.2
D.3
答案
B
解析
常用的遍历方法有:前序——先访问根节点,然后从左到右遍历根节点的各棵子树,后序——先从左到右遍历根节点的各棵子树,然后访问根节点,层序——先访问处于第1层上的节点,然后从左到右依次访问处于第2层、3层上的节点,即自上而下、自左至右逐层访问树各层上的节点。该二叉树前序遍历次序为1247356,中序遍历次序为4721536,后序遍历次序为7425631,层序遍历次序为1234567。节点的度是指其子树的个数。节点2只有左子树,故其度为1。
转载请注明原文地址:https://tihaiku.com/congyezige/2408524.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
NULL值在数据库中表示(请作答此空),逻辑运算UNKNOWNORTRUE的
在安全通信中,S将所发送的信息使用(请作答此空)进行数字签名,T收到该消息后可利
假定用户A、B分别从I1、I2两个CA取得了各自的证书,下面()是A、B互信的
DHCP协议的功能是(请作答此空);FTP使用的传输层协议为()。A.WINS
IP地址块155.32.80.192/26包含了(请作答此空)个主机地址,以下I
默认情况下,FTP服务器的控制端口为(),上传文件时的端口为(请作答此空)。A
许多网络通信需要进行组播,以下选项中不采用组播协议的应用是(请作答此空)。在IP
以下媒体中,(请作答此空)是表示媒体,()是表现媒体。A.图像 B.图像编码
以下媒体中,()是表示媒体,(请作答此空)是表现媒体。A.图像 B.图像编码
在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一
随机试题
打车难已经成为大城市人们生活中较为普遍的问题。城市人口规模的扩大以及人类社会活动的不断多元化(diversification)都增加了对出租车的需求。随
FindingNemomayhaveleftlocaltheatres,butinthesouthernsea,alegion
[originaltext]M:Itsoundslikeachallengingposition.W:Yes,itis.Howdoy
胸腔进行性出血的处理原则是A.吸氧 B.输血 C.开胸探查 D.应用抗生素
对个人投资者买卖基金单位获得的差价收入,在对个人买卖股票的差价收入未恢复征收个人
对于企业发行债券收到的款项小于债券面值的差额,进行的相关会计处理是( )。A.
仓储合同的存货人的主要义务有()。A:按合同给定包装仓储物 B:按合同约定交付
水俣病是一种由甲基汞引起的A.血液系统疾病 B.神经系统疾病 C.消化系统疾
(2021年真题)甲公司2020年度利润分配方案:向全体股东每10股送2股转增4
适用于支路、停车场罩面的稀浆封层规格是()。A.ES-1 B.E
最新回复
(
0
)