请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.平衡二叉树中根结点的平衡因子是1，若新结点插入到根的左子树上，则必定需要调整。
- 2.平衡二叉树中根结点的平衡因子是1，若新结点插入到根的左子树上，则必定需要调整。（5.0分）
- 3.若将二叉树上结点的平衡因子定义为该结点左子树和右子树的深度之差，则平衡二叉树上所有结点的平衡因子只可能是 ( ) 。
- 4.平衡二叉树中根结点的平衡因子是1，若新结点插入到根的左子树上，则必定需要调整。选项： A:正确; B:错误
- 5.平衡二叉树中根结点的平衡因子是1，若新结点插入到根的左子树上，则必定需要调整。 选项： A、正确 B、错误
- 6.若将二叉树上结点的平衡因子定义为该结点左子树和右子树的深度之 ( ) ，则平衡二叉树上所有结点的平衡因子只可能是-1,0,1。
- 7.平衡二叉树中根结点的平衡因子是1，若新结点插入到根的左子树上，则必定需要调整。A.正确B.错误
- 8.在AVL树中，由于在Ａ结点的右孩子的右子树上插入结点，使Ａ结点的平衡因子由-1变为-2，使其失去平衡，应采用（）型平衡旋转选项： A:LL; B:RL; C:RR; D:LR
- 9.在AVL树中，由于在Ａ结点的右孩子的右子树上插入结点，使Ａ结点的平衡因子由-1变为-2，使其失去平衡，应采用()型平衡旋转选项： A:LL; B:LR; C:RL; D:RR
- 10. 假设在平衡二叉树上插入一个结点后造成了不平衡，其最近不平衡点为A，且已知A的左子树的平衡因子为-1，其右子树的平衡因子为0，应该进行（ ）型调整可使二叉树平衡。选项： A:LL B:RR C:LR D:RL
- 11.假设在平衡二叉树上插入一个结点后造成了不平衡，其最近不平衡点为A，且已知A的左子树的平衡因子为-1，其右子树的平衡因子为0，应该进行（ ）型调整可使二叉树平衡。A.LLB.RRC.LRD.RL
- 12.在一非空二叉树的中根遍历序列中,根结点的右边（）选项： A:只有右子树上的所有结点 B:只有右子树上的部分结点 C:只有左子树上的部分结点 D:只有左子树上的所有结点
- 13.在非空二叉树的中根遍历序列中，二叉树的根结点的左边（） 选项： A、只有左子树上的部分结点 B、只有左子树上的所有结点 C、只有右子树上的所有结点 D、只有右子树上的部分结点
- 14.棵二叉树满足下列条件：对任意结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用（ ）遍历方式就可以得到这棵二叉树所有结点的递增序列。选项： A:先根; B:中根; C:后根; D:层次
- 15.一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用（ ）遍历方式就可以得到这棵二叉树所有结点的递增序列。 选项： A、①先根 B、②中根 C、③后根 D、④层次
- 16.在一非空二叉树的中序遍历序列中，根结点的右边____。 A. 只有右子树上的所有结点 B. 只有右子树上的部分结点 C. 只有左子树上的部分结点 D. 只有左子树上的所有结点 选项： A、只有右子树上的所有结点 B、只有右子树上的部分结点 C、只有左子树上的部分结点 D、只有左子树上的所有结点
- 17.( 单选题 | 2 分) ● 如果在AVL树上结点a的较高的子树上插入新结点，结点a必然失去平衡。 选项： A:正确 B:错误
- 18.对一棵二叉树的中序遍历序列中，根结点的左边包括( )。 选项： A、左子树上的叶子结点 B、右子树上的所有结点 C、左子树上的所有结点 D、右子树上的叶子结点
- 19.对一棵二叉树的中序遍历序列中，根结点的左边包括( )。 选项： A、左子树上的叶子结点 B、右子树上的所有结点 C、左子树上的所有结点 D、右子树上的叶子结点
- 20.在一非空二叉树的中序遍历序列中，根结点的右边(40)。 选项： A、只有右子树上的所有结点 B、只有右子树上的部分结点 C、只有左子树上的部分结点 D、只有左子树上的所有结点最左子树
- 21.在一非空二叉树的中序遍历中，根结点右边（ ）。选项： A:只有右子树上的所有结点; B:只有右子树上的部分结点; C:只有左子树上的部分结点 ; D:只有左子树上的所有结点
- 22.在一非空二叉树的中序遍历序列中，根结点的右边( )。 选项： A:只有右子树上的所有结点 B:只有右子树上的部分结点 C:只有左子树上的部分结点 D:只有左子树上的所有结点
- 23.在一非空二叉树的中序遍历序列中，根结点的左边( ) 选项： A:只有右子树上的所有结点 B:只有右子树上的部分结点 C:只有左子树上的部分结点 D:只有左子树上的所有结点
- 24.在一非空二叉树的中序遍历序列中，根结点的右边(40)。 选项： A．只有右子树上的所有结点 B．只有右子树上的部分结点 C．只有左子树上的部分结点 D．只有左子树上的所有结点最左子树
- 25.在一非空二叉树的中序遍历序列中,根结点的右边（ ）。选项： A:只有右子树上的所有结点; B:只有右子树上的部分结点; C:只有左子树上的部分结点; D:只有左子树上的所有结点
