首页
登录
从业资格
任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序( )。A.不发生改变
任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序( )。A.不发生改变
考试题库
2022-08-02
51
问题
任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序( )。A.不发生改变B.发生改变C.不能确定D.以上都不对
选项
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
答案
A
解析
任何一颗二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序是不发生改变的,因为根据三个遍历的次序和特点:前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点。
转载请注明原文地址:https://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
对于一般的树结构,可以采用孩子一兄弟表示法,即每个结点设置两个指针域,一个指针(
随机试题
国家电网有限公司“旗帜领航·文化登高”行动计划中明确,对现有企业文化评选表彰项目
关于人员密集建筑的基地布置,下列说法不正确的是( )。A.基地应至少有一面邻接
冰箱细菌培养,霉菌的生长要求( )。A.允许 B.无霉菌生长 C.不允许
下列对颅咽管瘤的概述中,不正确的是A.起源于胚胎期Rathke"s囊残留的上皮细
下列行为属于损害客户利益的欺诈行为的是() ①违背客户的委托为其买卖证券
今年,某公司通过调查大胆地进行了改革,建立了被称之为“宽带式”的新的薪酬制度,采
成年人生长激素分泌过多可引起( )。A.呆小症 B.巨人症 C.侏儒症
证券经纪业务中证券经纪商必须遵守的内容包括()。A:不得为多获取佣金而诱导客户进
我国商业银行监管的总目标是提升我国商业银行的核心竞争力,壮大整体规模。()
集资诈骗犯罪区别于非法集资等行为的特征是( )。A.用高端金融工具 B.集
最新回复
(
0
)