首页
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。
精华吧
→
答案
→
远程教育
→
国家开放大学
在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡。
正确答案：RL
Tag：
结点
因子
不平衡
时间：2023-11-20 00:00:55
上一篇：
在堆排序和快速排序中，若原始记录无序，则最好选用回答。
下一篇：
（）查找是一种最简单的查找方法
相关答案
1.
如果待排序的记录数目很大，无法一次性调入内存，整个排序过程就必须借助外存分批调入（）才能完成
2.
在对一组记录（50，40，95，20，15，70，60，45，80）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需要比较（）次
3.
由1个结点可以构造出多少种不同的二叉树？（）
4.
树的先根遍历序列等同于该树对应的二叉树中序遍历序列。
5.
在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。
6.
给定一组权值，可以唯一构造出一棵哈夫曼树。
7.
有向图是一种非线性结构。
8.
有向图顶点V的度等于其回答和出度之和。
9.
无向图G中极大连通子图称为G的回答。
10.
设x，y是图G中的两顶点，〈x，y〉与〈y，x〉是回答的两条弧。
热门答案
1.
一个具有n个顶点的无向完全图包含（）条边。
2.
在无向图中，如果从顶点v到顶点v′有路径，则称v和v′是回答。
3.
若连通网络上各边的权值均不相同，则该图的最小生成树有回答棵。
4.
对于一个图G，若边集E（G）为有向边的集合，则该图为回答。
5.
对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。
6.
在有向图G中，若任意两个顶点Vi和Vj都连通，从VI到Vj和从Vj到Vi都存在路径，则称该图为回答。
7.
有向图G中极大强连通子图称为G的回答。
8.
在一个无向图中，所有顶点的度数之和等于所有边数的2倍。
9.
若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。
10.
（）是记录某个数据项的值，用它可以识别、确定一个记录