在AVL树中,每个结点的平衡因子的取值范围是()。 A.-1~1B.-2~2C.1~2D.0~1
在平衡二叉树中，(55)。A．任意结点的左、右子树结点数目相同B．任意结点的左、右子树高度相同C．任意结点的左、右子树高度之差的绝对值不大于1D．不存在度为1的结点
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作()型调整以使其平衡。 A.LLB、LRC、RLD、RR
在平衡的二叉排序树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。()
对一棵二叉树的中序遍历序列中，根结点右边的结点属于( )。A．左子树上的叶子结点B．右子树上的所有结点C．左子树上的所有结点D．右子树上的叶子结点
在平衡二叉树中插入一个结点后引起了不平衡,设最低(最接近于叶子)的不平衡点是A,并已知A的左、右孩子的平衡因子分别为－1和0,则应进行的平衡旋转是() A.LL型B.LR型C.RL型D.RR型
在完全二叉树中，若一个结点是叶结点，则它没有A．左子结点B．右子结点C．左子结点和右子结点D．左子结点，右子结点和兄弟结点
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。A．以B为根的子二叉树变为不平衡B．以C为根的子二叉树变为不平衡C．以A为根的子二叉树变为不平衡D．仍然是平衡二叉树
在非空二叉树的中序遍历序列中，二叉树的根结点的左边(40)。A．只有左子树上的所有结点B．只有左子树上的部分结点C．只有右子树上的所有结点D．只有右子树上的部分结点
在完全二叉树中，若一个结点为叶结点，则它没有什么?A．右子结点B．左子结点C．右子结点和左子结点D．右子结点、左子结点和兄弟结点
在一非空二叉树的中序遍历序列中，根结点的右边(40)。A．只有右子树上的所有结点B．只有右子树上的部分结点C．只有左子树上的部分结点D．只有左子树上的所有结点最左子树
对一棵二叉树的中序遍历序列中，根结点的左边包括( )。A．左子树上的叶子结点B．右子树上的所有结点C．左子树上的所有结点D．右子树上的叶子结点
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则做(14)型调整以使其平衡。A．LLB．LRC．RLD．RR
在一非空二叉树的中序遍历序列中，根结点的右边( )A．只有右子树上的所有结点B．只有右子树上的部分结点C．只有左子树上的所有结点D．只有左子树上的部分结点
在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。
设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。
设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2in，则该结点没有（）。A、左子结点B、右子结点C、左子结点和右子结点D、左子结点、右子结点和兄弟结点
在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
在完全二叉树中，若一个结点是叶结点，则它没有（）。A、左孩子结点B、右孩子结点C、左孩子和右孩子结点D、左孩子结点，右孩子结点和兄弟结点
在完全二叉树中，若一个结点是叶子结点，则它没有（）A、兄弟结点B、父结点C、左子结点和右子结点D、左子结点、右子结点和兄弟结点
在一棵树中，若一个结点是叶结点，则它没有（）。A、左子结点B、右子结点C、左子结点和右子结点D、左子结点、右子结点和兄弟结点
在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）A、只有左子树上的所有结点B、只有左子树上的部分结点C、只有右子树上的所有结点D、只有右子树上的部分结点
单选题在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）A只有左子树上的所有结点B只有左子树上的部分结点C只有右子树上的所有结点D只有右子树上的部分结点
单选题在完全二叉树中，若一个结点是叶结点，则它没有（）。A左孩子结点B右孩子结点C左孩子和右孩子结点D左孩子结点，右孩子结点和兄弟结点
单选题设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2in，则该结点没有（）。A左子结点B右子结点C左子结点和右子结点D左子结点、右子结点和兄弟结点
判断题在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。A对B错
单选题在一棵树中，若一个结点是叶结点，则它没有（）。A左子结点B右子结点C左子结点和右子结点D左子结点、右子结点和兄弟结点
单选题在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。ALLBLRCRLDRR