bt!=Null InOrderTraverse(bt->rchild);

depth(t->rchild); hl>hr

交换左右孩子结点

a b d i j f k h a g c i 4

                       E       B          &nbs...

                A       B                 G C...

WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=69

(2)带权路径长度：WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79

   (2)带权路径长度：WPL=30*1+16*2+9*3+5*4+(1+3)*5=30+32+27+20+20=129

a:011   b:10   c:00  d: 010   e:11

                                  A       &nbs...

先：FDBACEGIHJ 中：ABCDEFGHIJ 后：ACBEDHJIGF

void count_preorder(Bitree *t, int *n)     {      if(t!=NULL) {*n++; count_preorder(t->lchild);...

选B这一题

C

A

B