实验五 二叉树的应用
【实验目的】:掌握二叉树的性质和存储结构;
掌握二叉树的遍历和线索化及其应用;
掌握哈夫曼树的应用。
【实验题目】:
生成如下二叉树,并得出三种遍历结果:
、二叉树的链式存储结构表示
、二叉树的链式存储算法实现
!!"
#!$%"
&、二叉树的递归法遍历
'()*""
#!()*""
'()*""
示例源程序:
+,!
+!-.
+!-.
!,!
+ !/012*%123/4
+ !(5
+ !%%(%4
!6
0
!7)8 99该弧所指向的位置
0!8 99指向下条弧的指针
*
99顶点信息
0 99指向第一条依附顶点的弧指针
*07$:/012*%123/;
0$<
07$)
!)8!!
!$*80$<<)"
6#!0$<0$<<"
60$<0$<<"
)=0$<!0$<<"
)=>6)0$<<6*")""
)=>60$<<!)6*")""
!>07*80$<<!)"
!807*80$<<!)!?"
6*)"
+!@0$<A@
B):/012*%123/;
!$*80$<<)"
!C4-<A)8!DD"
)CC<A):;A"
!
!E
6#!0$<0$<<"
<A!C4
<A)8!C4
!C4-/012*%123/DD"
<A):;A C3$$
99<A)C!?*:/012*%123/;
!(5
60$<0$<<"
#!0$<<"
!)
--@请输入顶点的个数 )C@
!..)
--@请输入邻接边的个数 C@
!..
)-4"
!%%(%
-4"
!%%(%
<A!C