1樓：匿名使用者
三叉連結串列的結點數為 n，那麼指標域一共有 3*n 個。我們知道，n 個結點的二叉樹一共有 n-1 條邊（除了根節點外，每個節點都有一條邊指向它，所以是 n-1 條邊）。根據這一規律，在三叉連結串列中，不難知道指向子節點的指標域有 n-1 個，指向父節點的指標域也有 n-1 個。
3*n - 2*(n-1) = n+2。
所以答案就是 n+2。
為什麼n各節點的的二叉連結串列中有n+1個空鏈域
2樓：假面
因為n個節點有2n個指標
又因為n個節點中有n-1條邊
除了頭結點沒有邊，其餘節點都有一個父節點，相當於都有1條邊，共n-1條
剩下的空鏈域就是2n-(n-1)=n+1，即n+1個空指標以二叉連結串列作為樹的儲存結構。連結串列中結點的兩個鏈域分別指向該結點的第一個孩子結點和下一個兄弟結點。
3樓：神可翔
把空鏈域當做新的葉結點，這樣樹原來的結點度全為2，又由於度為0的節點數等於度為2的節點數+1，那麼空鏈域的值就等於n+1
4樓：韓野匡盼晴
可以這樣考慮，鏈域一共有2*n個，（每個點有兩個鰱魚），對於除了根節點以外的每個點都是有一個父親節點，所以一共有n-1個指標指向某個節點，形成n-1個有東西的鏈域（減1即是父親節點）所以一共有2*n-(n-1)=n+1個鏈域沒有指向任何東西
5樓：匿名使用者
n個節點有2n個指標
數學中n個點中有幾個線段？
n個節點用n-1個線就可以連結起來
剩下的不就是2n-(n-1)=n+1個空指標
6樓：匿名使用者
很簡單，因為每一個節點有左右兩個指標，n個節點共有2n個鏈域，
而n個節點只需用n-1個指標就可互連（因為連線n個點只需n-1條直線），
所以還剩下2n-(n-1)=n+1個。
100個結點的二叉樹採用三叉連結串列儲存時,空指標域null有__________個.
7樓：匿名使用者
100個結點的二叉樹用三叉連結串列儲存共有101+ 1 = 102個空指標域
1代表雙親指標，只有根沒有雙親
101：每個結點有兩個孩子域，因此一共100*2= 100個指標域，但100個結點中間的連線邊一定是100-1=99個，所以空的指標域有200-99=101，也就是n個結點有n+1個空的指標域
這樣加上雙親域，n個結點的三叉連結串列共有n+2個空指標域
資料結構中用二叉連結串列儲存有n個結點的二叉樹，則結點中有n+1個空指標域，問這個n+1是怎麼出來的？
8樓：搗蒜大師
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時也成立。
所以假設成立。
9樓：海深不藍
因為n個節點有2n個指標
又因為n個節點中有n-1條邊（除了頭結點沒有邊，其餘節點都有一個父節點，相當於都有1條邊，共n-1條）
剩下的空鏈域就是2n-(n-1)=n+1，即n+1個空指標
有誰知道為什麼有些發光二極體有6腳的
是多色發光二極體，各腳分別控制不同顏色 那是的多色發光二極體，也稱為rgb，一般分共陽或共陰，相當於吧5個不同顏色的二極體封裝在一個led裡，裡面有一個公共端，就是把5個led的負極接在一起，另外5個分別為5個燈的陽極。有的發光二極體為什麼有三隻腳 那是雙色發光管 中間那角負極，其他兩角正極，led...
誰知道為什麼現在的電腦鍵盤如此排列
鍵盤 keyboard 是計算機的重要輸入裝置，你剛開始接觸計算機並進行打字練習的時候，一定會奇怪字母鍵的排列順序 qwertyuiop asdfghjkl 老師也可能會給你這樣的解釋 為了提高打字速度，從各個字母的使用頻率方面考慮，必須將字母表的順序打亂，將各個字母分佈在最有利於打字的位置，所以鍵...
誰知道為什麼我家的電腦會自動關機
電腦自動關機主要有以下幾種原因造成 1.散熱不好。由於天氣溫度的影響或cpu風扇的轉數不夠所引起的系統過熱，從而會導致電腦的自動關機，建議可以檢查一下系統溫度是否正常。2.記憶體原因。當記憶體與主機板插槽接觸鬆動時也有可能引起電腦自動關機，建議檢查記憶體是否和主機板插緊。3.電源問題。電源的供電不足...