設數(shù)據(jù)集合a={1，12，5，8，3，10，7，13，9}
（1）依次取a中各數(shù)據(jù)，構造一棵二叉排序樹。
（2）說明如何依據(jù)此二叉樹得到a的有序序列。
（3）對該二叉樹進行查找，成功查找到7要進行多少次元素間的比較？
（4）給出對該二叉樹后序遍歷的序列。

（1）設根為第1層，對給定權值1，3，4，4，5，6，構造深度為5的哈夫曼樹。
提示：構造中當出現(xiàn)被選的結點值有多個相等時，可嘗試不同組合，以得到要求的樹的深度。
（2）求樹的帶權路徑長度。
（3）給出對上述哈夫曼樹中序遍歷得到的的序列
（4）一棵哈夫曼樹有n個非葉結點，構造該樹共有多少個權重值？簡述理由？

對給定的數(shù)列b={6，15，3，7，19，8，5，17，4}
（1）依次取b中各數(shù)據(jù)，構造一棵二叉排序樹
（2）給出按中序遍歷該二叉排序樹的序列
（3）給出按后序遍歷二叉排序樹的序列
（4）畫出在二叉樹中刪除結點3后的樹結構

依次取a中各數(shù)據(jù)，構造一棵二叉排序樹。
（1）對該二叉樹進行查找，成功查找到38，和46各要進行多少次元素間的比較？
（2）給出按后序遍歷該二叉排序樹的序列。