雙向循環(huán)鏈表的創(chuàng)建及相關(guān)操作的實(shí)現(xiàn)課程設(shè)計(jì)說明書(參考版)
2024-09-01 21:15本頁面
【正文】 發(fā)現(xiàn)自己的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)還是 很弱，對于很多方法都不熟悉，以后希望能有更多的機(jī)會(huì)聯(lián)系數(shù)據(jù)結(jié)構(gòu)，讓自己得到提升。而右子樹為左子樹加一，故而在設(shè)置右子樹的范圍時(shí)，需要小于輸入數(shù)組的長度減一，再以同樣的方法判斷是否存在右子樹，存在則建立右孩子并將數(shù)據(jù)壓入隊(duì)列。首先以隊(duì)列的形式，傳進(jìn)根節(jié)點(diǎn)。 在課程設(shè)計(jì)時(shí)，思想問題一直是我進(jìn)度緩慢的原因，對于層次遍歷建樹的時(shí)候的思想一直拐不過彎，不知道該以什么樣的方式建立左右 子樹。在這兩周的課程設(shè)計(jì)中，讓我學(xué)會(huì)如何思考一個(gè)樹的存儲(chǔ)結(jié)構(gòu)，如何創(chuàng)建，各種遍歷的思想需要怎樣的代碼實(shí)現(xiàn)。f39。e39。d39。c39。b39。a39。f39。e39。c39。d39。b39。a39。 pln(深度為： + ())。 (, 1)。 pln( )。 ()。 pln(葉子節(jié)點(diǎn)數(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。 } // 計(jì)算樹的深度 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)計(jì)節(jié)點(diǎn)的個(gè)數(shù) public int countNode() { return countNode(rootNode)。 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說明書 23 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. 先序遍歷建樹 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說明書 21 public BiTNodeAnyType creatTree(AnyType[] a) { return rootNode = creatBinaryTree(a)。 = = null。 public BinaryTree() { rootNode = null。 BiTNodeAnyType rootNode = new BiTNodeAnyType()。 import 。 } } ()構(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。 } BiTNode(AnyType thedata) { data = thedata。 BiTNode() { data = null。 BiTNodeAnyType left, right。 模塊劃分（以圖示的方法給出各個(gè)函數(shù)的調(diào)用關(guān)系） 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說明書 17 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說明書 18 山東建筑大學(xué)計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說明書 19 函數(shù)或類的具體定義和功能 BiTNode()//節(jié)點(diǎn)類定義 public BiTNodeAnyType creatTree(AnyTyp
法律信息相關(guān)推薦
鄂ICP備17016276號-1