【判断题】【消耗次数:1】
二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 二叉树中每个结点有两棵非空子树或有两棵空子树。
①  正确
②  错误
【判断题】 二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。
①  正确
②  错误
【单选题】 下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序()。
①  二叉排序树
②  哈夫曼树
③  AVL树
④ 
【单选题】 若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
①  先序
②  中序
③  后序
④  按层次
【判断题】 由树转化为二叉树,其根结点的右子树总是空的。
①  正确
②  错误
【单选题】 在二叉排序树中插入一个关键字值的平均时间复杂度为()。
①  O(n)
②  O(1og2n)
③  O(nlog2n)
④  O(n2)
【判断题】 二叉树中每个结点的两棵子树是有序的。
①  正确
②  错误
【简答题】 在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。
【单选题】 线索二叉树中,结点p没有左子树的充要条件是( )。
①  p->lc=NULL
②  p->ltag=1
③  p->ltag=1 且p->lc=NULL
④  以上都不对
【判断题】 二叉树中每个结点的两棵子树的高度差等于1。
①  正确
②  错误
随机题目
【单选题】 现场组焊的球形储罐,应制作()三块产品焊接试板
①  A立焊、角焊、平加仰焊
②  B角焊、横焊、对焊
③  C横焊、平加仰焊、立焊
④  D对焊、立焊、平加仰焊
【判断题】 施工现场有多台塔式起重机作业时,施工总承包单位应当组织制定防止多台塔式起重机作业相互碰撞的安全措施
①  正确
②  错误
【判断题】 建筑施工中常用起重机包括塔式起重机、轮胎式起重机、汽车式起重机、履带式起重机
①  正确
②  错误
【判断题】 水灭火系统包括消火栓灭火系统和通风系统
①  正确
②  错误
【判断题】 铂温度传感器至现场控制器之间的接线电阻应小于1
①  正确
②  错误
【判断题】 吊装工程专项方案专家论证会应施工总承包单位
①  正确
②  错误
【多选题】 封闭母线安装程序中,外壳焊接前的工序有()
①  A绝缘子安装
②  B找正固定
③  C导体焊接
④  D电气试验
⑤  E与设备连接
【多选题】 机械设备选型的原则是()
①  A技术上先进
②  B生产上适用
③  C经济上合理
④  D使用上安全
【多选题】 起重作业中引起整台起重机倾覆的原因()
①  A操作不当
②  B超载
③  C基础不均匀沉降
④  D回转动作
【多选题】 利用建筑物底板内钢筋作为接地体时整个接地系统完工后应抽检系统的()
①  A导通状况
②  B接地电阻值
③  C钢筋的直径
④  D钢筋焊接点