哈工大数据结构作业树部分

12、求树的高度



















*



输出各结点的层号

+,-.+ 



!"#



////

,-.+$% '(

,-.+$% '(





结点

5 9 : 4

9 * * 6

: * ; 6

; * * 7

14、求 T 中从任一结点 K 到叶结点（由 K 可以到达的所有叶结点）

的所有路径中的最大路径长度











<=



=

="$%

,>= =

!"#



          "<=<= ,>=$%

<

          "<=<= ,<=$%

<

<"<=''$% <=



$%'<= 



25、最大堆 最小堆

<@<=AB



C,

+DEC,  +FF修改第 

个元素的 +



<<

GGG.?

GGG.?"H@BH?

GGGH@BH?"+

GGG<"H@B

GG+%?FF增大

GG

GG GGG G   E    !"  (  II  +  %

H@F4BH?

GGG

GGG

GGGGGG

GGGGGG"4

GGGGGGE/"H

GGGGGG

GG /HIIH@'(BH?%

H@BH?