网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
二叉树是树结构中的一种重要类型,下列四种说法那个是错误的 ( )。
A.二叉树和树都不可以是空的
B.二叉树可以是空的,树则必须至少有一个结点
C.二叉树的度数不能超过2,树则无此限制
D.二叉树的子树有左右之分,树的子树则可以交换位置
参考答案
更多 “ 二叉树是树结构中的一种重要类型,下列四种说法那个是错误的 ( )。 A.二叉树和树都不可以是空的B.二叉树可以是空的,树则必须至少有一个结点C.二叉树的度数不能超过2,树则无此限制D.二叉树的子树有左右之分,树的子树则可以交换位置 ” 相关考题
考题
二叉树是树结构中的一种重要类型,它的特点有( )。
A.二叉树可以是空的,树则必须至少有一个结点B.二叉树的子树有左右之分,树的子树则可以交换位置C.二叉树的度数不能超过2,树则无此限制D.二叉树和树都不可以是空的
考题
关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1
B.插入操作的时间复杂度为0(logn)
C.平衡二叉树是二叉排序树中的一种
D.使用平衡二叉树的目的是为了节省空间
考题
关于树和二叉树的比较,以下说法正确的是()?A.树是一种数据结构,二叉树是每个结点最多有两个子树的一种树结构B.结点数目不同。树的每个结点有0个或者多个子节点;二叉树每个结点最多有两个子树C.树中有一个特点结点称为根结点,树不能为空;二叉树可以为空D.树和二叉树一样都可以为空
考题
如果A和B都是二叉树的叶结点,那么下面判断中哪个是对的?()A.存在一种二叉树结构,其前序遍历结果是…A…B…,而中序遍历结果是…B…A…B.存在一种二叉树结构,其中序遍历结果是…A…B…,而后序遍历结果是…B…A…C.存在一种二叉树结构,其前序遍历结果是…A…B…,而后序遍历结果是…B…A…D.以上三种都是错的
热门标签
最新试卷