c#二叉樹存儲(chǔ)介紹
存儲(chǔ)結(jié)構(gòu)
二叉樹是一種特殊的樹，給個(gè)結(jié)點(diǎn)最多有兩個(gè)子節(jié)點(diǎn)，并且子節(jié)點(diǎn)有左右之分，并且兄弟，父親，孩子可以很方便的通過(guò)編號(hào)得到
1.在二叉樹的第i層上最多有2i-1個(gè)結(jié)點(diǎn)（i>=1）
2.深度為k的二叉樹至多有2i-1個(gè)結(jié)點(diǎn)
3.對(duì)于一個(gè)二叉樹，假設(shè)它有n個(gè)結(jié)點(diǎn)，對(duì)結(jié)點(diǎn)進(jìn)行從1開始編號(hào)，對(duì)任一結(jié)點(diǎn)i滿足下面
????a.它的雙親是節(jié)點(diǎn)i/2(除了i=1的情況)
? ? b.左孩子是2i，右孩子是2i+1
? ? c.如果2i>i說(shuō)明無(wú)左孩子 2i+1>n說(shuō)明無(wú)右孩子
二叉樹的遍歷
二叉樹的遍歷是指從根結(jié)點(diǎn)出發(fā)，按照某種次序依次訪問(wèn)二叉樹中的所有結(jié)點(diǎn)，使每個(gè)結(jié)點(diǎn)被訪問(wèn)一次且僅被訪問(wèn)一次
1.前序遍歷
先輸出當(dāng)前結(jié)點(diǎn)的數(shù)據(jù)，再依次遍歷輸出左結(jié)點(diǎn)和右結(jié)點(diǎn)
2.中序遍歷
先遍歷輸出左結(jié)點(diǎn)，再輸出當(dāng)前結(jié)點(diǎn)的數(shù)據(jù)，再遍歷輸出右結(jié)點(diǎn)
3.后序遍歷
先遍歷輸出左結(jié)點(diǎn)，再遍歷輸出右結(jié)點(diǎn)，最后輸出當(dāng)前結(jié)點(diǎn)的數(shù)據(jù)
4.層序遍歷
從樹的第一層開始，從上到下逐層遍歷，再同一層中，從左到右對(duì)結(jié)點(diǎn)逐個(gè)訪問(wèn)輸出
以下代碼可以在c#中實(shí)現(xiàn)遍歷
到此這篇關(guān)于c#二叉樹存儲(chǔ)介紹的文章就介紹到這了,更多相關(guān)c#二叉樹存儲(chǔ)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
C#實(shí)現(xiàn)Winform中打開網(wǎng)頁(yè)頁(yè)面的方法
這篇文章主要介紹了C#實(shí)現(xiàn)Winform中打開網(wǎng)頁(yè)頁(yè)面的方法,涉及WinForm中WebBrowser的相關(guān)使用技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-08-08
C#程序總會(huì)生成bin和obj文件夾，為了減小源碼的大小，就有必要將這兩個(gè)文件夾刪除，于是想到用批處理文件來(lái)刪除2013-07-07
C#實(shí)現(xiàn)HTML和UBB互相轉(zhuǎn)換的方法
這篇文章主要介紹了C#實(shí)現(xiàn)HTML和UBB互相轉(zhuǎn)換的方法,通過(guò)兩個(gè)自定義函數(shù)DoHtmlToUB與ubbtohtml來(lái)實(shí)現(xiàn)HTML代碼與ubb代碼間的相互轉(zhuǎn)換,是非常實(shí)用的技巧,需要的朋友可以參考下2014-11-11
Unity實(shí)現(xiàn)車型識(shí)別的示例代碼
這篇文章主要介紹了在Unity中接入百度AI，實(shí)現(xiàn)檢測(cè)一張車輛圖片的具體車型。即對(duì)于輸入的一張圖片（可正常解碼，且長(zhǎng)寬比適宜），輸出圖片的車輛品牌及型號(hào)。需要的可以參考一下2022-01-01
這篇文章詳細(xì)介紹了C#垃圾回收機(jī)制，有需要的朋友可以參考一下2013-09-09
關(guān)于C# Math 處理奇進(jìn)偶不進(jìn)的實(shí)現(xiàn)代碼
下面小編就為大家?guī)?lái)一篇關(guān)于C# Math 處理奇進(jìn)偶不進(jìn)的實(shí)現(xiàn)代碼。小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2016-05-05
C#爬蟲基礎(chǔ)之HttpClient獲取HTTP請(qǐng)求與響應(yīng)
這篇文章介紹了C#使用HttpClient獲取HTTP請(qǐng)求與響應(yīng)的方法，文中通過(guò)示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-05-05
picturebox加載圖片的三種方法與網(wǎng)站驗(yàn)證碼的抓取
這篇文章主要介紹了picturebox加載圖片的三種方法與網(wǎng)站驗(yàn)證碼的抓取,需要的朋友可以參考下2015-03-03
這篇文章主要介紹了C# 中的List.Sort()--集合排序方法全面解析，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2021-01-01
SequenceEqual是LINQ擴(kuò)展方法之一,用于比較兩個(gè)序列（如數(shù)組、列表等）的元素是否相等,本文就來(lái)介紹一下SequenceEqual的具體使用,感興趣的可以了解一下2024-01-01