一、樹的性質(zhì)

一個(gè)普通樹經(jīng)過做左孩子右兄弟表示后變?yōu)?span style="color:#f33b45;">二叉樹

二、二叉樹性質(zhì)

完全二叉樹判斷準(zhǔn)則：一棵深度為k的n個(gè)結(jié)點(diǎn)的二叉樹，對(duì)樹中的結(jié)點(diǎn)按從上到下，從左到右的順序進(jìn)行編號(hào)。如果編號(hào)為i的結(jié)點(diǎn)和滿二叉樹中編號(hào)為i的結(jié)點(diǎn)在二叉樹中的位置相同。則這棵二叉樹稱為完全二叉樹。

三、二叉樹的表示

? ? ? ? ? ??

四、二叉樹的遍歷（先左后右。順序是相對(duì)于根來說）

先序遍歷：根左右

中序遍歷：左根右

后序遍歷：左右根

求樹的高度：

樹的非遞歸遍歷

1、將根結(jié)點(diǎn)flag置為false。并壓入棧

2、將棧頂元素彈出。判斷棧頂元素的flag是否為false。如果是false。則將其置為true，然后將A的左右孩子也置為False。都?jí)喝霔?#xff08;入棧順序和遍歷順序相反）

3、取出棧頂元素，若為NULL則不處理。繼續(xù)彈棧頂元素，否則判斷其flag為true還是false。如果為true，則顯示。再繼續(xù)彈棧頂元素

?

?

?

總結(jié)

以上是生活随笔為你收集整理的数据结构-树1-概念的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。