单选题

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

A. 二叉排序树
B. 哈夫曼树
C. 堆
D. AVL树

查看答案
该试题由用户748****34提供 查看答案人数:13184 如遇到问题请 联系客服
正确答案
该试题由用户748****34提供 查看答案人数:13185 如遇到问题请联系客服

相关试题

换一换
单选题
若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是()。
A.满二叉树 B.哈夫曼树 C.堆 D.二叉查找树
答案
单选题
若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是()。
A.二叉排序树 B.哈夫曼树 C.堆 D.AVL树
答案
单选题
下述二叉树中,( )满足从任一结点出发到根的路径上所经过的结点序列按其关键字有序。
A.二叉排序树 B.哈夫曼树 C.AVL树 D.堆
答案
单选题
● (45) 从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
A.二叉排序树 B.大顶堆 C.平衡二叉树 D.小顶堆
答案
主观题
下述二叉树中,( )满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序。
答案
单选题
若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序,则该二叉树是()。
A.二叉排序树 B.赫夫曼树 C.堆 D.平衡二叉树
答案
单选题
在二叉树的先序遍历序列中,任一结点均处在其子树结点前面。()
A.正确 B.错误
答案
主观题
二叉树的先根遍历序列中,除根结点外,任一结点均处在其双亲结点的__________.
答案
判断题
若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。()
答案
单选题
若一棵二叉树有 102 片叶子结点,则度二叉树度为 2 的结点数是()
A.100 B.101 C.102 D.103
答案
热门试题
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。 某二叉树结点的前序序列为ECBAD,中序序列为EBCDA,则该二叉树结点的后序序列为()。 设一棵完全二叉树共有700个结点,则在该二叉树中有上 【1】 个叶子结点。 二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。 二叉树中除叶结点外,任一结点X,其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值,则此二叉树一定是二叉排序树。() 某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是(37) 某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列为HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是(  ) 根据二叉树的先序遍历序列并不能确定二叉树的根结点。() ●若一棵二叉树中,度为2的结点为9,则该二叉树的总结点数为 (35) 。 在二叉树中插入结点,该二叉树便不再是二叉树。 设一棵完全二叉树共有500个结点,则在该二叉树中有______________个叶子结点 设一棵完全二叉树共有839个结点,则在该二叉树中有_________个叶子结点。 设一棵完全二叉树共有699个结点,则二叉树的叶子结点数为 若一棵二叉树有10个度为2的结点,则该二叉树的叶结点的个数是() 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。() 在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该()。 假设一棵完全二叉树共有500个结点,则在该二叉树中有 【3】 个叶子结点。 设一棵完全二叉树共有700个结点,则在该二叉树中有 【3】 个叶子结点。 设一棵完全二叉树共有500个结点,则在该二叉树中有 【1】 个叶子结点。 设一棵完全二叉树共有700个结点,则在该二叉树中有 (2) 个叶子结点。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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