【单选题】【消耗次数:1】
下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序()。
二叉排序树
哈夫曼树
AVL树
参考答案:
复制
纠错
相关题目
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
【判断题】 二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
①  正确
②  错误
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【判断题】 在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。
①  正确
②  错误
【判断题】 向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。()
①  正确
②  错误
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【判断题】 堆是完全二叉树,完全二叉树不一定是堆。()
①  正确
②  错误
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
随机题目
【简答题】 在唐朝,直诉的形式包括[填空1]、挝登闻鼓和上表三种。
【简答题】 秦朝在中央行政机构中实行[填空1]制,在地方实行[填空2]制。
【简答题】 秦朝的判例形式称为[填空1]。
【简答题】 秦代国家对法律条文所作的解释称为[填空1]。
【简答题】 在秦朝,宣读判决称为[填空1],提出上诉称为[填空2]。
【简答题】 宋朝时,支付利息的借贷称为[填空1],不支付利息的借贷称为[填空2]。
【简答题】 按照西周宗法制的要求,权位和财产由[填空1]继承。
【简答题】 西周时对诉讼的类型进行了区分,其中民事诉讼称为[填空1],需要交纳[填空2]为诉讼费。
【简答题】 西周时礼治的基本原则是[填空1][填空2]。
【简答题】 在秦朝,故意称为[填空1],过失称为[填空2]。