复习题集2-树-错题

一、单选题 1，在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。 A，LL B，LR C，RL D，RR 平衡因子 =H 左 -H 右，所以它有正负。怎样插入就作怎样的调整。RL 2，当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组 A[l…n]中时，数组中第i个结点的左

>>阅读原文<<