以下关于平衡二叉树的叙述中,说法错误的是(37)。A.任意节点的左、右子树节点数目相同B.任意节点的
以下关于平衡二叉树的叙述中,说法错误的是(37)。
A.任意节点的左、右子树节点数目相同
B.任意节点的左、右子树高度可以不相同
C.所有节点的平衡因子只可能是-1、0和1
D.任意节点的左、右子树高度之差的绝对值不大于1
以下关于平衡二叉树的叙述中,说法错误的是(37)。
A.任意节点的左、右子树节点数目相同
B.任意节点的左、右子树高度可以不相同
C.所有节点的平衡因子只可能是-1、0和1
D.任意节点的左、右子树高度之差的绝对值不大于1
A.任意节点的左、右子树节点数目相同
B.任意节点的左、右子树高度可以不相同
C.所有节点的平衡因子只可能是-1、0和1
D.任意节点的左、右子树高度之差的绝对值不大于1
A.二叉平衡树上左右子树高度之差为1
B.具有完全二叉树树形的二叉搜索树一定是二叉平衡树
C.具有7个元素的二叉平衡树高度至少是3
D.具有7个元素的二叉平衡树高度最高为4
关于AVL(平衡二叉树),下列说法错误的是()。
A.左子树与右子树高度差最多为1
B.插入操作的时间复杂度为O(log n)
C.平衡二叉树是二叉排序树中的一种
D.使用平衡二叉树的目的是为了节省空间
A.具有完全二叉树树形的二叉搜索树,一定是二叉平衡树
B.具有n个结点的二叉搜索树,树高越矮搜索效率越高
C.在二叉平衡树中插入一个新结点,新结点成为叶子结点
D.在B树中插入一个新元素,新元素有可能被调整到根结点中
A.哈夫曼树一定是满二叉树,其每层结点数都达到最大值
B.哈夫曼树一定是平衡二叉树,其每个结点左右子树的高度差为-1、0或1
C.哈夫曼树中左孩子结点的权值小于父节点、右孩子节点的权值大于父节点
D.哈夫曼树中叶子节点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近
A.完全二叉树的总的节点数是一定是2^n-1
B.完全二叉树可以是无根树
C.完全二叉树一定是平衡的
D.每层节点数都是2的幂
A.根结点的度一定为 2
B.树中最小元素一定是叶结点
C.最后插入的元素一定是叶结点
D.树中最大元素一定是无左子树
关于红黑树和AVL树,以下哪种说法不正确()
A.两者都属于自平衡二叉树
B.两者查找,插入,删除的时间复杂度相同
C.包含n个内部节点的红黑树的高度是O(log(n))
D.JDK的TreeMap是一个AVL的实现
A.哈夫曼树一定是完全二叉树
B.哈夫曼树一定是平衡二叉树
C.哈夫曼树中权值最小的两个结点互为兄弟结点
D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
● 下面关于哈夫曼树的叙述中,正确的是 (58) 。
(58)
A. 哈夫曼树一定是完全二叉树
B. 哈夫曼树一定是平衡二叉树
C. 哈夫曼树中权值最小的两个结点互为兄弟结点
D. 哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!