单选题

在一棵含有8个结点的二叉排序树,其结点值为a—h,以下是其先后序遍历结果()

A. adbcegfh
B. bcagehfd
C. bcaefdhg
D. bdacefhg

查看答案
该试题由用户887****28提供 查看答案人数:36849 如遇到问题请 联系客服
正确答案
该试题由用户887****28提供 查看答案人数:36850 如遇到问题请联系客服

相关试题

换一换
单选题
有一棵含有8个结点的二叉排序树,其结点值为a~h,以下是其后序遍历结果()
A.adbcegfh B.bcagehfd C.bcaefdhg D.bdacefhg
答案
单选题
在一棵含有8个结点的二叉排序树,其结点值为a—h,以下是其先后序遍历结果()
A.adbcegfh B.bcagehfd C.bcaefdhg D.bdacefhg
答案
单选题
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 () 遍历,可得到一个结点元素的递增序列。
A.先序(根、左、右) B.中序(左、根、右) C.后序(左、右、根) D.层序(从树根开始,按层次)
答案
判断题
中序遍历一棵二叉排序树的结点,可得到排好序的结点序列()
答案
单选题
●二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 (42)遍历,可得到一个结点元素的递增序列(42)
A.左、右) B.根、右) C.右、根) D.层序(从树根开始,按层次)
答案
判断题
二叉排序树删除一个结点后,仍是二叉排序树。
答案
判断题
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
A.对 B.错
答案
判断题
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列()
答案
单选题
在一棵非空二叉排序树中,关键字最小的结点的( )。
A.左子树一定为空、右子树不一定为空 B.左子树不一定为空、右子树一定为空 C.左子树和右子树一定都为空 D.左子树和右子树一定都不为空
答案
单选题
对一棵二叉排序树进行()遍历,可以得到该二叉树的多有结点按值从小到大排列的序列。
A.前序 B.中序 C.后序 D.按层次
答案
热门试题
●在一棵非空二叉排序树中,关键字最小的结点的(41)。 在一棵非空的二叉排序树中,关键字最大的结点的( )。 对一棵二叉排序树进行(  )遍历,可得到该二叉树中结点关键字的有序序列。 一棵高度为5的二叉树中最少含有_________个结点,最多含有________个结点; 非空二叉排序树的任意一棵子树也是二叉排序树。 在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。 在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。 11.对一棵二叉排序树进行中序遍历时,得到的结点序列是一个________。 出头教育: 一棵二叉排序树中,关键字n所在结点是关键字m所在结点的祖先,则 二叉排序树中,最小值结点的()。 一棵含有50个结点的完全二叉树中,第6层有个结点 二叉排序树插入的结点都是叶结点() 一棵二叉树结点的()可唯一确定一棵二叉树 有一棵50个结点的完全二叉树,其叶结点有()个。 二叉排序树或者是一棵空树,或者是具有下列性质的一棵二叉树:(1)若左子数不空,则左子树所有结点的值();(2)若右子数不空,则右子树所有结点的值 一棵二叉树的第i层最多有___①___个结点;一棵有n个结点的满二叉树共有___②___个叶子和___③___个非终端结点 二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。 二叉树中除叶结点外,任一结点X,其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值,则此二叉树一定是二叉排序树。() 设一棵完全二叉树共有500个结点,则在该二叉树中有______________个叶子结点 设一棵完全二叉树共有839个结点,则在该二叉树中有_________个叶子结点。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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