首页
›
答案
›
题库
›
超星尔雅学习通未分类
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作()型调整以使其平衡。
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作()型调整以使其平衡。
A.LL
B.LR
C.RL
D.RR
正确答案:C
标签:
数据结构
结点
因子
上一条:
分别以下列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是()。
下一条:
下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项因其B树结点分裂后,树长高一层