一 二叉樹的一些概念
二叉樹就是每個結點最多有兩個子樹的樹形儲存結構。先上圖，方便後面分析。
1 滿二叉樹和完全二叉樹
上圖就是典型的二叉樹，其中左邊的圖還叫做滿二叉樹，右邊是完全二叉樹。然後我們可以得出結論，滿二叉樹一定是完全二叉樹，但是反過來就不一定。滿二叉樹的定義是除了葉子結點，其它結點左右孩子都有,深度為k的滿二叉樹，結點數就是2的k次方減1。完全二叉樹是每個結點都與深度為k的滿二叉樹中編號從1到n一一對應。
2 樹的深度
樹的最大層次就是深度，比如上圖，深度是4。很容易得出，深度為k的樹，擁有的最大結點數是2的k次方減1。
3 樹的孩子，兄弟，雙親
上圖中，b,c是a的孩子，b,c之間互為兄弟，a是b,c的雙親
二叉樹詳解
一 簡介 世界上的樹有千萬種，我們這裡來學習我們資料結構中的樹，它是我們現實生活中倒置的樹。之前，我們學習的順序表，鍊錶，棧 和佇列。可以說都是我們的線性結構，也就是我們所謂的一對一的結構，可是現實生活中，我們經常碰到是我們一對多的情況。今天，我們就來研究一下這種一對多的資料結構體 樹 那麼，什麼叫...
二叉樹詳解
樹是一種比較重要的資料結構，尤其是二叉樹。二叉樹是一種特殊的樹，在二叉樹中每個節點最多有兩個子節點，一般稱為左子節點和右子節點 或左孩子和右孩子 並且二叉樹的子樹有左右之分，其次序不能任意顛倒。本篇部落格將詳細為大家解析二叉樹。首先介紹兩個概念 滿二叉樹 在一棵二叉樹中，如果所有分支結點都有左孩子和...
二叉樹 二叉樹
題目描述 如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m的所在子樹...