对
错
第1题:
二叉树中每个结点的两棵子树的高度差等于1。()
第2题:
二叉树中每个结点有两棵非空子树或有两棵空子树。()
第3题:
●下列陈述中正确的是 (45) 。
(45) A.二叉树是度为2的有序树
B.二叉树中结点只有一个子树时无左右之分
C.二叉树中必有度为2的结点
D.二叉树中最多只有两棵子树,并且有左右之分
【解析】此题是考查数据结构的二叉树概念。选项A)的描述不对,原因是二叉树的度不一定是2,例如:只有一个节点或者空树的二叉树它的度就不是2了;选项B)二叉树只有一个节点时也有左右节点之分;选项C)二叉树它的度就不是2。
第4题:
在非空二叉树的中序遍历序列中,二叉树的根结点的左边(40)。
A.只有左子树上的所有结点
B.只有左子树上的部分结点
C.只有右子树上的所有结点
D.只有右子树上的部分结点
第5题:
第6题:
二叉树中每个结点的两棵子树是有序的。()
第7题:
若由树转化得到的二叉树是非空的二叉树,则二叉树形状是()。
A、根结点无右子树的二叉树
B、根结点无左子树的二叉树
C、根结点可能有左子树和右子树
D、各结点只有一个子女的二叉树
第8题:
下列关于二叉树的叙述中,哪一条是正确的?
A.二叉树是结点的有限集合,这个集合不能为空集
B.二叉树是树的特殊情况,即每个结点的子树个数都不超过2
C.二叉树的每个非叶结点都恰有两棵非空子树
D.每一棵二叉树都能唯一地转换到它所对应的树(林)
第9题:
二叉树是结点的有限集合,这个有限集合或者为( ) ,或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
第10题:
二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的、 分别称为根的左子树和右子树的 【】 组成