1樓：假面
因為n個節點有2n個指標
又因為n個節點中有n-1條邊
除了頭結點沒有邊，其餘節點都有一個父節點，相當於都有1條邊，共n-1條
剩下的空鏈域就是2n-(n-1)=n+1，即n+1個空指標以二叉連結串列作為樹的儲存結構。連結串列中結點的兩個鏈域分別指向該結點的第一個孩子結點和下一個兄弟結點。
2樓：神可翔
把空鏈域當做新的葉結點，這樣樹原來的結點度全為2，又由於度為0的節點數等於度為2的節點數+1，那麼空鏈域的值就等於n+1
3樓：韓野匡盼晴
可以這樣考慮，鏈域一共有2*n個，（每個點有兩個鰱魚），對於除了根節點以外的每個點都是有一個父親節點，所以一共有n-1個指標指向某個節點，形成n-1個有東西的鏈域（減1即是父親節點）所以一共有2*n-(n-1)=n+1個鏈域沒有指向任何東西
4樓：匿名使用者
n個節點有2n個指標
數學中n個點中有幾個線段？
n個節點用n-1個線就可以連結起來
剩下的不就是2n-(n-1)=n+1個空指標
5樓：匿名使用者
很簡單，因為每一個節點有左右兩個指標，n個節點共有2n個鏈域，
而n個節點只需用n-1個指標就可互連（因為連線n個點只需n-1條直線），
所以還剩下2n-(n-1)=n+1個。
資料結構中用二叉連結串列儲存有n個結點的二叉樹，則結點中有n+1個空指標域，問這個n+1是怎麼出來的？
6樓：搗蒜大師
n個結點的二叉樹有n+1個空指標。
下面用數學歸納法證明。
證明：n=1時，1個結點的二叉樹有2個空指標域，成立。
假設當n=k時成立，即k個結點的二叉樹有k+1個空指標。
那麼，放入第k+1個結點會佔用一個空指標，然後又產生2個空指標所以，k+1個結點有k+1-1+2=k+2個空指標，即當n=k+1時也成立。
所以假設成立。
7樓：海深不藍
因為n個節點有2n個指標
又因為n個節點中有n-1條邊（除了頭結點沒有邊，其餘節點都有一個父節點，相當於都有1條邊，共n-1條）
剩下的空鏈域就是2n-(n-1)=n+1，即n+1個空指標
假設以二叉連結串列作為二叉樹的儲存結構，試編寫求樹的高度的演算法
int length bitree t bitree find bitree t,elemtype x 該函式返回給定值的結點的指標 易xiao萱 include using namespace std template struct binode template class bitree voi...
什麼是二叉樹的順序儲存，為什麼說二叉樹是非線性儲存結構？不是說二叉樹可以順序儲存和鏈式儲存嗎？感覺順序儲存是線性的呀？怎麼
二叉樹的順序儲存是將二叉樹的所有結點，按照一定的次序，儲存到一片連續的儲存單元中 二叉樹的順序儲存必須將結點排成一個適當的線性序列，使得結點在這個序列中的相應位置能反映出結點之間的邏輯關係。這種結構特別適用於近似滿二叉樹。在一棵具有n個結點的近似滿二叉樹中，當從樹根起，自上層到下層，逐層從左到右給所...
二叉樹的度是什麼？
二叉樹的度是指樹中所有節點的度數的最大值。1度就代表只有一個子節點或者它是單子樹，2度就代表有兩個子節點或是左右子樹都有，二叉樹就是一個連通的無環圖，並且每一個頂點的度不大於3。二叉樹的度小於等於2，因為二叉樹的定義要求二叉樹中任意節點的度數 節點的分支數 小於等於2 二叉樹是樹形結構中一種特殊的樹...