【单选题】【消耗次数:1】
下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序()。
二叉排序树
哈夫曼树
AVL树
参考答案:
复制
纠错
相关题目
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
【判断题】 二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
①  正确
②  错误
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【判断题】 在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。
①  正确
②  错误
【判断题】 向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。()
①  正确
②  错误
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【单选题】 二叉树的深度为k,则二叉树最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【判断题】 堆是完全二叉树,完全二叉树不一定是堆。()
①  正确
②  错误
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
随机题目
【判断题】 “A”型人格是肿瘤病人的典型人格。()
① 
② 
【判断题】 感觉的适应一般指感受性降低。()
① 
② 
【判断题】 埃里克森的人格发展阶段“自主性对羞怯和疑虑”相当于弗洛伊德人格发展阶段的性器期。()
① 
② 
【判断题】 “学习一般游戏的必要动作技能”是幼儿期的主要人生发展课题。()
① 
② 
【判断题】 对人们健康危害最大的负性情绪状态是恐惧。()
① 
② 
【判断题】 护理心理学针对患者的研究,需注重其心理因素的致病机制。()
① 
② 
【单选题】 以下人群中BS严重程度比例最高的是()。
①  精神科医生
②  护士
③  外科医生
④  儿科医生
【单选题】 应激反应中最常出现的情绪反应是()。
①  愤怒
②  焦虑
③  敌对
④  抑郁
【单选题】 <p>某人的两种信息连续被人感知时,起作用的社会认知偏差是( )</p>
①  光环效应
②  首因效应
③  近因效应
④  晕轮效应
【单选题】 整合性复述又称()。
①  有效性复述
②  维持性复述
③  精致性复述
④  机械性复述