首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2018-06-28
35
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://jikaoti.com/ti/RGa0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序:main(){inti,j,x=0;for(i=0,i<2;i++){x++;for(j=0;j<=3;j++){if(j%2)continue;x++;
以下关于函数的叙述中正确的是()。
若执行下面程序时从键盘上输入5,main(){intx;scanf("%d",&x);if(x++>5)printf("%d\n",x);elseprintf("%d\n",x--);
以下程序的输出结果是【】。main(){unsignedshorta=65536;intb;printf("%d\n",b=A);}
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
随机试题
下列情形中会使企业减少股利分配的有()。
竹沥入汤剂,其用法是
胺碘酮的作用是
张某于2002年在商标局注册了“科特”商标用于自己生产的鞋子上,2006年张某发现李某将自己的注册商标用于鞋子上,于是向法院起诉,要求李某赔偿。下列说法正确的是?
房屋因买卖、赠予、交换、继承等原因致使其权属发生转移而进行的登记属于()。
设置固定资产类别。编码:003名称:机器使用年限:10年净残值率:5%预设折旧方法:平均年限法
产销量较稳定的企业适用的预测分析方法是()。
在城市规划的前期要进行城市用地的建设条件评价是因为要()。
屈原是我国第一位有名姓可考的伟大诗人。
A、Thetimerangeofthestudy.B、Thenumberofwomenfollowed.C、Theresultofthestudy.D、Thedecreaserateofdisease.B本题设题点
最新回复
(
0
)