一、樹的性質

一個普通樹經過做左孩子右兄弟表示后變為二叉樹

二、二叉樹性質

完全二叉樹判斷準則：一棵深度為k的n個結點的二叉樹，對樹中的結點按從上到下，從左到右的順序進行編號。如果編號為i的結點和滿二叉樹中編號為i的結點在二叉樹中的位置相同。則這棵二叉樹稱為完全二叉樹。

三、二叉樹的表示

? ? ? ? ? ??

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

先序遍歷：根左右

中序遍歷：左根右

后序遍歷：左右根

求樹的高度：

樹的非遞歸遍歷

1、將根結點flag置為false。并壓入棧

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

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

?

?

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。