【判断题】【消耗次数: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
随机题目
【判断题】 直线控制系统和轮廓控制机床。
①  正确
②  错误
【判断题】 开环控制数控机床的特点是控制系统不带反馈装置。
①  正确
②  错误
【判断题】 铸铁材料的抗振性能好,常作为机床支承件的首选材料。()
①  正确
②  错误
【判断题】 C功能刀具补偿不能处理两个程序段间转换(尖角过渡)的各种情况。
①  正确
②  错误
【判断题】 ProE中壳命令可以删除或增加材料。()
①  正确
②  错误
【判断题】 简易数控车床都是点位控制数控机床。
①  正确
②  错误
【判断题】 在数控机床上加工平面轮廓时,可用两轴联动机床加工。
①  正确
②  错误
【判断题】 AutoCAD中,在比例缩放中,输入的比例因子为正时表示放大,为负时表示缩小。()
①  正确
②  错误
【判断题】 ProE中,草绘截面的放置平面称为绘图面,因一个绘图面铺置在屏幕面上有多种放置情况,所以选择好绘图面后还须选择一个与绘图面垂直的平面作为参照面以限制方位。()
①  正确
②  错误
【判断题】 增量坐标是指程序段的终点坐标是相对于本段起点计量的。
①  正确
②  错误