【判断题】【消耗次数: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
随机题目
【单选题】 党的八大提出,社会主义改造完成后,我国社会的主要矛盾是()。
①  人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾
②  人民对于建立先进的工业国的要求同落后的农业国的现实之间的矛盾,人民对于经济文化迅速发展的需要同当前经济文化不能满足人民需要的状况之间的矛盾
③  中华民族伟大复兴需要同资本主义敌对势力的矛盾
④  现实的物质文化需求与收入的紧缩之间的矛盾
【单选题】 在社会主义时期,废除商品生产是违背经济规律的,中国是商品经济很不发达的国家,商品生产不是消亡的问题,而是要大大发展,这是毛泽东在哪次会议中提出的?
①  庐山会议
②  遵义会议
③  郑州会议
④  古田会议
【单选题】 苏联的办法把农民挖得很苦,使农民的生产积极性受到极大的损害,是由()提出的。
①  毛泽东
②  周恩来
③  刘少奇
④  邓小平
【单选题】 中央人民政府在哪一年通过了新中国第一部婚姻法?
①  1949年
②  1950年
③  1951年
④  1952年
【单选题】 选举法是在哪一年制定的?
①  1950年
②  1951年
③  1952年
④  1953年
【单选题】 新中国第一部宪法是()。
①  1949年宪法
②  1954年宪法
③  1975年宪法
④  1982年宪法
【单选题】 中央人民政府在哪一年通过土地改革法,废除了封建的土地制度?
①  1950年
②  1951年
③  1952年
④  1953年
【单选题】 第一届全国人民代表大会第一次会议是在哪一年召开的?
①  1951年
②  1952年
③  1953年
④  1954年
【判断题】 中国的社会主义建设是从学习苏联起步的。
①  正确
②  错误
【判断题】 苏共十九大全盘否定了斯大林。
①  正确
②  错误