【文章內(nèi)容簡介】 測試數(shù)據(jù)對每個函數(shù)的測試數(shù)據(jù)鏈表中的元素插入為5插入第二個結點的元素為6刪除第二個節(jié)點的位置的元素6插入第一個節(jié)點的元素為7插入最后一個節(jié)點的元素為6逆置鏈表對程序整體的測試數(shù)據(jù)輸入元素為5的雙向循環(huán)鏈表六、測試情況請輸入鏈表的元素的個數(shù)(大于0個)：5請輸入鏈表的5個元素：12345您輸入的鏈表為：1 2 3 4 5 請選擇操作項：1請輸入要插入的位置下標和數(shù)據(jù)：261 2 6 3 4 5請輸入鏈表的元素的個數(shù)(大于0個)：5請輸入鏈表的5個元素：12345您輸入的鏈表為：1 2 3 4 5 請選擇操作項：2請輸入要刪除的位置下標和數(shù)據(jù)：261 2 3 4 5請輸入鏈表的元素的個數(shù)(大于0個)：5請輸入鏈表的5個元素：12345您輸入的鏈表為：1 2 3 4 5 請選擇操作項：3請輸入插入第一個節(jié)點的元素：77 1 2 3 4 5請輸入鏈表的元素的個數(shù)(大于0個)：5請輸入鏈表的5個元素：12345您輸入的鏈表為：1 2 3 4 5 請選擇操作項：4請輸入插入最后位置的元素：61 2 3 4 5 6 請輸入鏈表的元素的個數(shù)(大于0個)：5請輸入鏈表的5個元素：12345您輸入的鏈表為：1 2 3 4 5 請選擇操作項：55 4 3 2 1 樹的創(chuàng)建及相關操作的實現(xiàn)一、問題描述ACBNULLEFDNULLNULLNULLNULL 遍歷方法舉例：先序遍歷 ：A BD CEF層次遍歷 ：A BC DEF二、數(shù)據(jù)結構　　　針對所處理的樹：　　　畫出存儲結構 Left data right 　　　　　　　　　 使用所選用語言的功能，實現(xiàn)上述的該存儲結構　　　public static class BTNodeAnyType {　　　 private AnyType data。　　　 private BTNodeAnyType parent?！　　? private BTNodeAnyType leftNode。　　　 private BTNodeAnyType rightNode?！　　 三、邏輯設計總體思路首先建立節(jié)點類，然后構造BinaryTree（），再構造先序遍歷建樹方法，層次遍歷建樹方法，層次遍歷樹的方法，統(tǒng)計葉子結點個數(shù)方法，交換子樹方法，再調(diào)試。 模塊劃分（以圖示的方法給出各個函數(shù)的調(diào)用關系） 函數(shù)或類的具體定義和功能 BiTNode()//節(jié)點類定義 public BiTNodeAnyType creatTree(AnyType[] a)//先序建樹方法定義 private void creatPathBinaryTree(AnyType[] a)//層次遍歷建樹定義 public void pathOrder()//層次遍歷方法定義 public int countLeafNode()// 統(tǒng)計葉子節(jié)點個數(shù)方法定義四、編碼package kcsj。public class BiTNodeAnyType implements ComparableBiTNodeAnyType { AnyType data。 BiTNodeAnyType left, right。 int weight。 BiTNode() { data = null。 left = right = null。 } BiTNode(AnyType thedata) { data = thedata。 left = right = null。 }BiTNode(AnyType thedata, BiTNodeAnyType lt, BiTNodeAnyType rt) { data = thedata。 left = lt。 right = rt。 } public BiTNodeAnyType getLeft() { return left。 } public BiTNodeAnyType getRight() { return right。 } public Object getData() { return data。 } public double getWight() { return weight。 } @Override public int pareTo(BiTNodeAnyType o) { if (() ()) return 1。 if (() ()) return 1。 return 0。 }}2. BinaryTree()構造package kcsj。import 。import 。public class BinaryTreeAnyType extends Comparable? super AnyType { AnyType[] pre, in。 BiTNodeAnyType rootNode = new BiTNodeAnyT