题目内容
(请给出正确答案)
[主观题]
在平衡二叉树中,(6)。A.任意节点的左、右子树节点数目相同B.任意节点的左、右子树高度相同C.任意节
在平衡二叉树中,(6)。
A.任意节点的左、右子树节点数目相同
B.任意节点的左、右子树高度相同
C.任意节点的左、右子树高度之差的绝对值不大于1
D.不存在度为1的节点
查看答案
如果结果不匹配,请 联系老师 获取答案
在平衡二叉树中,(6)。
A.任意节点的左、右子树节点数目相同
B.任意节点的左、右子树高度相同
C.任意节点的左、右子树高度之差的绝对值不大于1
D.不存在度为1的节点
A.x是y的左兄弟
B.x是y的右兄弟
C.x是y的祖先
D.x是y的后裔
在任意一棵非空的二叉树中,终端节点(叶子)的数目总是比具有两个孩子的非终端节点的数目______。
A.多0个
B.多1个
C.多2个
D.多3个
(61)
A. 以B 为根的子二叉树变为不平衡
B. 以C 为根的子二叉树变为不平衡
C. 以A 为根的子二叉树变为不平衡
D. 仍然是平衡二叉树
A.x是y的左兄弟
B.x是y的右兄弟
C.x是y的祖先
D.x是y的后裔
平衡二叉树中任意结点的平衡因子只能是(50)之一。
A.0,1,2
B.0,1
C.-1,+1
D.0,-1,+1
A.LL
B.LR
C.RL
D.RR
关于红黑树和AVL树,以下哪种说法不正确()
A.两者都属于自平衡二叉树
B.两者查找,插入,删除的时间复杂度相同
C.包含n个内部节点的红黑树的高度是O(log(n))
D.JDK的TreeMap是一个AVL的实现