雙向循環(huán)鏈表的創(chuàng)建及相關(guān)操作的實現(xiàn)課程設(shè)計說明書(參考版)
2025-07-03 19:00本頁面
【正文】 發(fā)現(xiàn)自己的數(shù)據(jù)結(jié)構(gòu)設(shè)計還是很弱，對于很多方法都不熟悉，以后希望能有更多的機會聯(lián)系數(shù)據(jù)結(jié)構(gòu)，讓自己得到提升。而右子樹為左子樹加一，故而在設(shè)置右子樹的范圍時，需要小于輸入數(shù)組的長度減一，再以同樣的方法判斷是否存在右子樹，存在則建立右孩子并將數(shù)據(jù)壓入隊列。首先以隊列的形式，傳進根節(jié)點。在課程設(shè)計時，思想問題一直是我進度緩慢的原因，對于層次遍歷建樹的時候的思想一直拐不過彎，不知道該以什么樣的方式建立左右子樹。在這兩周的課程設(shè)計中，讓我學(xué)會如何思考一個樹的存儲結(jié)構(gòu)，如何創(chuàng)建，各種遍歷的思想需要怎樣的代碼實現(xiàn)。f39。e39。d39。c39。b39。a39。f39。e39。c39。d39。b39。a39。 pln(深度為： + ())。 (, 1)。 pln( )。 ()。 pln(葉子節(jié)點數(shù)： + ())。 (, 1)。 pln( )。 pln(先序遍歷結(jié)果：)。})。,39。,null,39。,39。,39。,39。 pln(層序建樹：{39。 (, 1)。 pln( )。 pln(層序遍歷結(jié)果：)。})。,null,null,39。,39。,null,null,null,39。,39。,39。 pln(先序建樹：{39。f39。e39。d39。c39。b39。a39。 }。, null, null, 39。, 39。, null, null, null, 39。, 39。, 39。 Character[] charsPre = { 39。public class Test { public static void pln(Object o) { (o)。 showTree(,n++)。 i++) ( )。 for (int i = 0。 } //橫向輸出樹狀圖public void showTree(BiTNodeAnyType t,int n){ if (t==null) return。 depthright = depth()。 if (t == null) return 0。 } // 計算樹的深度 public int depth() { return depth(rootNode)。 exchangeTree()。 = p。 } } private BiTNodeAnyType exchangeTree(BiTNodeAnyType t) { if (t != null) { BiTNodeAnyType p = 。 return m + n。 } m = countLeafNode()。amp。 if (t == null) return 0。 } // （遞歸） public int countLeafNode() { return countLeafNode(rootNode)。 n = countNode()。 if (t == null) return 0。 } } // 統(tǒng)計節(jié)點的個數(shù) public int countNode() { return countNode(rootNode)。 preOrder()。 } } // 先序遍歷 public void preOrder() { if (rootNode != null) preOrder(rootNode)。 if (().right != null) (().right)。 (t)。 } } // public void pathOrder() { if (rootNode != null) pathOrder(rootNode)。 } } ()。 ().right = node。 (().left)。 while (i ) { if (a[i] != null) { node = new BiTNodeAnyType(a[i])。 (node)。 BiTNodeAnyType node = new BiTNodeAnyType(a[0])。 }// public void creatPathTree(AnyType[] a) { if (a != null) { creatPathBinaryTree(a)。 = creatTree(a)。 if (data != null) { p = new BiTNodeAnyType((AnyType) data)。 if (count ) { AnyType data = a[count]。 }//1. 先序遍歷建樹 public BiTNodeAnyType creatTree(AnyType[] a) { return rootNode = creatBinaryTree(a)。 = = null。 public BinaryTree() { rootNode = null。 BiTNodeAnyType rootNode = new BiTNodeAnyType()。import 。 }}2. BinaryTree()構(gòu)造package kcsj。 if (() ()) return 1。 } public double getWight() { return weight。 } public BiTNodeAnyType getRight() { return right。 right = rt。 }BiTNode(AnyType thedata, BiTNodeAnyType lt, BiTNodeAnyType rt) { data = thedata。 } B
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1