在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作( )型调整以使其平衡。 -题库考试答案搜索网

在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作( )型调整以使其平衡。

单选题

2021-09-01 23:48

A、LL
B、LR
C、RL
D、RR

查看答案

正确答案

B

试题解析

标签：青书学堂大连工业大学数据结构

感兴趣题目

设Z．X树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，该二叉树的深度为（）。

设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

某完全二叉树共有200个结点，则该二叉树中有（）个度为1的结点。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（　　）。

某二叉树中度为2的结点有10个，则该二叉树中有（　　）个叶子结点。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（　　）。

在完全二叉树中，若一个结点是叶结点，则它没有

在完全二叉树中，若一个结点为叶结点，则它没有什么?

在完全二叉树中，若一个结点是叶子结点，则它没有（）

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为().

在深度为5的满二叉树中，结点的个数为( )。

相关题目: 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（）型调整以使其平衡。; 在深度为5的满二叉树中，叶子结点的个数为; 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（　　）。; 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作( )型调整以使其平衡。; 设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。; 在深度为8的满二叉树中,叶子结点的个数为（）。; 一棵二叉树中共有19个叶子结点与12个度为1的结点，则该二叉树中的总结点数为______。; 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( ); 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点为( ); 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( ); 在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。; 一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。; 二叉树(1)。在完全的二叉树中，若一个结点没有(2)，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子结点是N在原树里对应结点的(3)，而N的右子结点是它在原树里对应结点的(4)。; 在深度为7的满二叉树中，叶子结点的个数为（）; 在深度为7的满二叉树中，叶子结点的个数为( )。; 在深度为5的满二叉树中，叶子结点的个数为( )。; 在一棵二叉树巾，叶子结点共有30个，度为l的结点共有40个，则该二叉树中的总结点数共有（）个。; 在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。; 在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（）个。; 在二叉树中插入结点，该二叉树便不再是二叉树。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧