複習題集2-樹-錯題

一、單選題 1，在平衡二叉樹中插入一個結點後造成了不平衡，設最低的不平衡結點爲A,並已知A的左孩子的平衡因子爲0右孩子的平衡因子爲1,則應作( ) 型調整以使其平衡。 A，LL B，LR C，RL D，RR 平衡因子 =H 左 -H 右，所以它有正負。怎樣插入就作怎樣的調整。RL 2，當一棵有n個結點的二叉樹按層次從上到下，同層次從左到右將數據存放在一維數組 A[l…n]中時，數組中第i個結點的左

>>阅读原文<<