【判断题】【消耗次数: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。
①  正确
②  错误
随机题目
【单选题】 当今中国积极发展全球伙伴关系,秉持共商共建共享的全球治理观,积极推动构建( )。
①  单极世界
②  人类命运共同体
③  人类发展共同体
④  两极格局
【单选题】 习主席在外交场合多次强调人类命运共同体意识,愿意同世界各国共同致力于促进世界的和平、稳定、繁荣与进步。我国倡导构建人类命运共同体( )。①是建立国际新秩序,促进世界一体化的必然要求②能够更好地协调政策与行动,实现各国合作共赢③消除各国分歧,实现世界的普遍安全与持久和平④顺应了经济全球化趋势,有利于共同应对全球性挑战
①  ①②
②  ②④
③  ②③
④  ①④
【单选题】 既是春秋五霸又是战国七雄的诸侯国是( )。①齐 ②秦 ③韩 ④楚
①  ①②④
②  ①③④
③  ①②③
④  ②③④
【单选题】 汉朝,在欧洲罗马最贵重的东方商品是( )。
①  造纸术
②  丝绸
③  农具
④  茶叶
【单选题】 北魏孝文帝改革的根本目的是( )。
①  巩固北魏对黄河流域的统治
②  恢复北方农业生产
③  接受汉族先进文化
④  促进北方民族的封建化进程
【单选题】 魏晋南北朝时期,最能体现中外文化家流动艺术成就是( )。
①  石窟艺术
②  书法艺术
③  文学艺术
④  绘画艺术
【单选题】 与金军激战黄天荡,使金军被围48天的名将是( )。
①  梁红玉
②  岳飞
③  韩世忠
④  李元昊
【单选题】 北宋毕昇发明的活字印刷术,其活字应该是( )。
①  铅活字
②  木活字
③  泥活字
④  铜活字
【单选题】 英国思想家培根说“这三种东西曾改变整个世界的面貌和状态,第一种在文字方面,第二种是在战争中,第三种是在航海上。由此又产生了无数变化……”其中第三种是( )。
①  造纸术
②  火药
③  指南针
④  印刷术
【单选题】 经过四年战争,燕王朱棣打败建文帝,夺取明朝政权,建元永乐,为明成祖。明成祖在巩固专制主义,加强中央集权方面进行了重大改革:( )。①恢复科举制度②迁都北京③继续执行削藩政策④中央行政机构进行调整,设立内阁
①  ①②③
②  ①②④
③  ②③④
④  ①③④