A . 正确
B . 错误
[单选题]下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中,结点A的右子树AR高度为h,结点B的左子树BL高度为h,结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1,则该二叉树(61)。A.以B为根的子二叉树变为不平衡B.以C为根的子二叉树变为不平衡C.以A为根的子二叉树变为不平衡D.仍然是平衡二叉树
[单选题] 下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过 1)中,结点 A的右子树 AR 高度为 h,结点 B 的左子树 BL 高度为 h,结点 C 的左子树 CL、右子树 CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1,则该二叉树 (61) 。(61)A. 以B 为根的子二叉树变为不平衡B. 以C 为根的子二叉树变为不平衡C. 以A 为根的子二叉树变为不平衡D. 仍然是平衡二叉树
[判断题] 二叉树中每个结点的两棵子树的高度差等于1。A . 正确B . 错误
[单选题]在()中,任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树B.二叉排序树C.线索二叉树D.最优二叉树
[判断题] 在二叉树中插入结点,该二叉树便不再是二叉树。A . 正确B . 错误
[单选题]平衡二叉树中任意结点的平衡因子只能是(50)之一。A.0,1,2B.0,1C.-1,+1D.0,-1,+1
[单选题]在 (59) 中,任意一个结点的左、右子树的高度之差的绝对值不超过 1。(59)A.完全二叉树B.二叉排序树C.线索二叉树D.最优二叉树
[判断题] 完全二叉树某结点有右子树,则必然有左子树。A . 正确B . 错误
[单选题]在平衡二叉树中,()。A.任意结点的左右子树结点数目相同B.任意结点的左右子树高度相同C.任意结点的左右子树高度之差的绝对值不大于1D.不存在度为1的
[单选题]在平衡二叉树中()。A.不存在度为1的节点B.任意节点的左、右子树节点数目相同C.任意节点的左、右子树高度相同D.任意节点的左右子树高度之差的绝对值不