单选题

若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序,则该二叉树是()。

A. 二叉排序树
B. 赫夫曼树
C. 堆
D. 平衡二叉树

查看答案
该试题由用户150****79提供 查看答案人数:40467 如遇到问题请 联系客服
正确答案
该试题由用户150****79提供 查看答案人数:40468 如遇到问题请联系客服

相关试题

换一换
单选题
若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序,则该二叉树是()。
A.二叉排序树 B.赫夫曼树 C.堆 D.平衡二叉树
答案
单选题
若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是()。
A.满二叉树 B.哈夫曼树 C.堆 D.二叉查找树
答案
单选题
若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是()。
A.二叉排序树 B.哈夫曼树 C.堆 D.AVL树
答案
判断题
二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。
A.对 B.错
答案
单选题
二叉树中除叶结点外,任一结点X,其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值,则此二叉树一定是二叉排序树。()
A.错误 B.正确
答案
单选题
下述二叉树中,( )满足从任一结点出发到根的路径上所经过的结点序列按其关键字有序。
A.二叉排序树 B.哈夫曼树 C.AVL树 D.堆
答案
单选题
● (45) 从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
A.二叉排序树 B.大顶堆 C.平衡二叉树 D.小顶堆
答案
主观题
下述二叉树中,( )满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序。
答案
主观题
设二叉树根结点的层次为0,对含有100个结点的二叉树,町能的最大树深是【1】
答案
主观题
二叉树的先根遍历序列中,除根结点外,任一结点均处在其双亲结点的__________.
答案
热门试题
二叉树是结点的有限集合,它( )根结点。 若一棵二叉树的先序遍历序列为efhigjk,中序遍历序列为hfiejkg,则该二叉树根结点的右孩子为()。 设二叉树根结点的层次为0,对含有l00个结点的二叉树,可能的最大树深和最小树深分别是__________。 设二叉树根结点的层次为0,一棵高度为h的满二又树中结点的个数是 某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是(37) 某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列为HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是(  ) 假定一棵二叉树的结点数为18,则它的最小高度为____。假定树根结点的高度为0 一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为() 若根结点的层数为1,则具有n个结点的二叉树的最大高度是()。 设根结点的层数为0,若高度为h的二叉树上只有度为0和度为2的结点,则此二叉树上所包含的结点数至少为()。 设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。 (3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层) 根据二叉树的先序遍历序列并不能确定二叉树的根结点。() 在一棵具有n个结点的完全二叉树中,从树根起,自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点,那么其父结点的编号为________。 在一棵具有n个结点的完全二叉树中,从树根起,自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点,那么其父结点的编号为________ 在非空二叉树的中根遍历序列中,二叉树的根结点的左边() 若一棵二叉树有 102 片叶子结点,则度二叉树度为 2 的结点数是() 设一棵完全二叉树共有700个结点,则在该二叉树中有上 【1】 个叶子结点。 在一棵完全二叉树中,根结点的编号为1,按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在左孩子,则左孩子结点的编号为()。 一棵二叉树共有47个结点,其中有23个度为2的结点,假设根结点在底1层,则该二叉树的深度为___________
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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