单选题

在一棵非空的二叉排序树(二叉查找树)中,进行( )遍历运算并输出所访问结点的关键码后,可得到一个有序序列。

A. 先序
B. 中序
C. 后序
D. 层序

查看答案
该试题由用户298****56提供 查看答案人数:15319 如遇到问题请 联系客服
正确答案
该试题由用户298****56提供 查看答案人数:15320 如遇到问题请联系客服

相关试题

换一换
判断题
非空二叉排序树的任意一棵子树也是二叉排序树。
A.对 B.错
答案
主观题
设计算法判定一棵二叉树是否为二叉排序树。
答案
判断题
在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。
A.对 B.错
答案
主观题
二叉排序树的查找效率与二叉树的有关
答案
判断题
中国大学MOOC: 查找效率最高的二叉排序树是平衡二叉排序树。( )
答案
单选题
●在一棵非空二叉排序树中,关键字最小的结点的(41)。
A.右子树不一定为空 B.右子树一定为空 C.左子树和右子树一定都为空 D.左子树和右子树一定都不为空
答案
判断题
在任意一棵非空二叉排序树中,删除某结点后又将其插入,所得二排序叉树与原二排序叉树一定相同
答案
单选题
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
A.所有的结点均无左孩子 B.所有的结点均无右孩子 C.只有一个叶子结点 D.是一棵满二叉树
答案
单选题
●二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 (42)遍历,可得到一个结点元素的递增序列(42)
A.左、右) B.根、右) C.右、根) D.层序(从树根开始,按层次)
答案
判断题
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
A.对 B.错
答案
热门试题
若已知一棵二叉树的前序遍历序列和中序遍历序列,能唯一确定这棵二叉树 在一棵空的二叉排序树中依次插入关键字序列为12,7,17,11,16,2,13,9,21,4,请画出所得到的二叉排序树。 中国大学MOOC: 在任意一棵非空二叉排序树 T1 中,删除某结点 v 之后形成二叉排序树 T2 ,再将 v 插入 T2 形成二叉排序树 T3 。下列关于 T1 与 T3 的叙述中,正确的是( )。 11.对一棵二叉排序树进行中序遍历时,得到的结点序列是一个________。 二叉树是一棵无序树。 (第六章)若一棵二叉树的先根遍历序列与后根遍历序列正好相反,则这棵二叉树一定是()的二叉树。 设一棵二叉树的前序遍历序列和中序遍历序列均为ABC,则该二叉树的后序遍历剧列为 。 给定二叉树先、中和后序遍历序列中的两个,可以唯一确定一棵二叉树。 对一棵二叉排序树按前序方法遍历得出的结点序列是从小到大的序列。 简述二叉排序树的定义。 中国大学MOOC: 在二叉排序树查找中,创建平衡二叉排序的目的是提高( )。 删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。 在一棵非空二叉树的中序遍历序列中,根结点的右边为( )。 ()又是一棵满二叉树。 如果完全二叉树从根结点按层次输出的遍历序列为1,2,3,4,5,7,则该完全二叉树是二叉排序树。 对一棵排序二叉树进行( )时,可以得到有序序列。 删除二叉排序树中的一个结点,再重新插入上去,一定能得到原来的二叉排序树 按( )遍历二叉排序树得到的序列是一个有序序列 一棵n个结点的完全二叉树,则二叉树的高度h为()。 在非空二叉树的中根遍历序列中,二叉树的根结点的左边应该
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位