【判断题】【消耗次数:1】
二叉树中每个结点有两棵非空子树或有两棵空子树。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 二叉树中每个结点的两棵子树是有序的。
①  正确
②  错误
【判断题】 二叉树中每个结点的两棵子树的高度差等于1。
①  正确
②  错误
【判断题】 二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。
①  正确
②  错误
【判断题】 设一棵树T可以转化成二叉树BT,则二叉树BT中一定没有右子树。()
①  正确
②  错误
【判断题】 二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。
①  正确
②  错误
【单选题】 线索二叉树中,结点p没有左子树的充要条件是( )。
①  p->lc=NULL
②  p->ltag=1
③  p->ltag=1 且p->lc=NULL
④  以上都不对
【判断题】 由树转化为二叉树,其根结点的右子树总是空的。
①  正确
②  错误
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
随机题目
【单选题】 1927年8月1日,周恩来、贺龙等率领革命军在南昌起义的重要历史意义是( )。
①  标志着新民主主义革命开始
②  打响了武装反抗国民党第一枪
③  建立了第一个农村革命根据地
④  找到了农村包围城市的道路
【单选题】 日军利用细菌战,对中国军民实行惨无人道的活体实验。下列于此直接有关的是( )。
①  制造南京大屠杀
②  组建七三一部队
③  发动七七事变
④  发动九一八事变
【单选题】 罗斯福说:“假如没有中国,假如中国被打垮了,你想一想日本有多少师团可以因此调到其他方面来作战,他们可以马上打下澳洲,打下印度……”该材料表明美国认识到( )。
①  日本的战略野心
②  中国是世界强国
③  中国会败于日本
④  中国抗战的作用
【单选题】 四位同学对“抗日战争”进行合作学习,讨论得出下列四点结论。其中错误的一项是( )。
①  1937年的卢沟桥事变标志着抗日战争全面爆发
②  台儿庄大捷是抗战以来正面战场的重大胜利
③  抗日战争的胜利成为中华民族由衰败到振兴的转折点
④  美国向日本投放两颗原子弹是中国抗日战争胜利的根本原因
【单选题】 抗战胜利后的重庆谈判,国共两党签订《双十协定》,其要点不包括( )。
①  确认和平建国的基本方针
②  召开政治协商会议
③  承认解放区政权和人民军队的合法性
④  坚决避免国内战争
【单选题】 邓小平提出的实现四个现代化的根本前提是( )。
①  坚持以经济建设为中心
②  坚持改革开放
③  坚持自力更生,艰苦创业
④  坚持四项基本原则
【单选题】 1979年安徽凤阳县流行的歌谣:“大包干,真正好,干部群众都想搞,只要准搞三五年,吃陈粮,烧陈草。”这首歌谣赞扬的是( )。
①  建设社会主义新农村
②  国有企业承包责任制
③  乡镇企业异军突起
④  家庭联产承包责任制
【单选题】 我国完成祖国统一大业的基本方针是( )。
①  武力统一,一国两制
②  推行特别行政区制度
③  “和平统一,一国两制”
④  实行民族区域自治制度
【单选题】 原始农业和原始畜牧业发生在( )。
①  铜石并用时代
②  旧石器时代
③  铁器时代
④  新石器时代
【单选题】 人类即将步入文明时代的预兆不包括( )。
①  国家
②  直立行走
③  文字
④  社会分工