首页
登录
从业资格
任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序( )。A.不发生改变
任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序( )。A.不发生改变
考试题库
2022-08-02
21
问题
任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序( )。A.不发生改变B.发生改变C.不能确定D.以上都不对
选项
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
答案
A
解析
任何一颗二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序是不发生改变的,因为根据三个遍历的次序和特点:前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2408525.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
层次模型和网状模型等非关系模型中,结点用来存储记录,记录间的联系用指针来表达;而
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
某算术表达式用二叉树表示如下,该算术表达式的中缀式为( ),其后缀式为( )
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
线性表采用单循环链表存储的主要优点是()。A.从表中任一结点出发都能遍历整个链表
高度为n的完全二叉树最少的结点数为( )。A.2n-1 B.2n-1+1
对于一般的树结构,可以采用孩子一兄弟表示法,即每个结点设置两个指针域,一个指针(
随机试题
[originaltext]M:Hi,Donna,areyouinterestedingoingtoanartexhibitionon
"Totellthetruthisnotalwaysessential.Onsomeoccasionitisnecessary
[originaltext]Thethoughtofhavingnosleepfor24hoursormoreisn’tap
在某工地上,市委宣传部的专家正在为外来务工人员讲述职业道德的内容,一名建筑工人高
全国爱卫办关于开展“迎新春”爱国卫生专项活动助力常态化疫情防控的通知》的结尾写道
ATM的传输中当只有一个通道有信号时,该通道占用全部时隙。()
请阅读下列材料: 教育实习是师范院校培养适应中小学教育教学需要、高素质专业化教
A.气陷B.气脱C.气滞D.气闭E.气虚以闷、胀、痛为常见的临床表现的病机是
下列客户信息中不属于财务信息的是( )。A.客户的投资偏好 B.客户预见的收
下列生产安全事故应急预案中,应报同级人民政府备案,同时抄送上一级人民政府应急管理
最新回复
(
0
)