【判断题】【消耗次数: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
随机题目
【单选题】 定义一个能够存放10个整型数据的一维数组的定义格式正确的是()
①  int a[9]
②  float a[10]
③  float a[9]
④  int a[10]
【单选题】 a=(1,2,3);语句执行后,a的值是()
①  是0
②  是2
③  是3
④  是1
【单选题】 将(AF)16与(78)16进行按位异或的结果是()。
①  (D7)16
②  (28)16
③  (D8)16
④  (27)16
【单选题】 有以下程序,程序运行以后的输出结果是() #include stdio.h main( ) { int a[ ]={2,3,5,4},i; for(i=0;i switch(i%2) { case 0:switch(a[i]%2) {case 0:a[i]++;break; case 1:a[i]--; }break; case 1:a[i]=0; } for(i=0;i printf(\n); }
①  3 3 4 4
②  2 0 5 0
③  3 0 4 0
④  0 3 0 4
【单选题】 循环结构控制方式有两种、由明确次数来控制循环结束的循环结构是()。
①  条件控制循环
②  计数控制循环
③  选择控制循环
④  顺序控制循环
【单选题】 通过输出设备,将程序处理结果显示的操作是()。
①  输入
②  输出
③  修改
④  判断
【单选题】 若有定义:int a[3][4],则对数组a 元素的正确引用是()。
①  a[2][4]
②  a[1,3]
③  a[2][3]
④  a[3][1]
【单选题】 sizeof(double)的结果值是()。
①  8
②  4
③  2
④  出错
【单选题】 若有定义:int a[5],*p=a;则不能正确表示数组元素a[i]的是()。
①  *(a+i)
②  *(p+i)
③  p[i]
④  *p[i]
【单选题】 读取一个十进制整数,并赋值给int型的格式控制符是()。
①  %d
②  %c
③  %f
④  %s