問題概述： 設F是一個森林，B是由F轉換得到的二叉樹，F中有n個非終端節點，則B中右指針域為空的節點有多少個? 分析： 我們首先假設F是由兩棵樹所構造成的森林。具體示意圖如下： 其中，左邊為一棵二叉樹，右邊是一顆三叉樹，那么將F轉換成二叉樹的B為(可通過左子右兄弟表示法來進行轉換 ...

因為n個節點有2n個指針 且n個節點中有n-1條邊 除了頭結點沒有邊，其余節點都有一個父節點，相當於都有1條邊，共n-1條 剩下的空鏈域就是2n-(n-1)=n+1，即n+1個空指針。 ...

。 若使用中序遍歷，即“左根右”，此時動作是： 在n入棧后，m仍在棧中，且此時棧中有m、b、n ...

具有n個葉結點的二叉樹有多少種形態： \(C_{2n}^{n}-C_{2n}^{n-1}\) 例如，具有6個葉節點的二叉樹有： \(C_{12}^{6}-C_{12}^{5}=132\) ...

/unique-binary-search-trees-ii/ 不同形態二叉樹的數目： 樣例 　　給出n = 3，有5種不 ...

假設二叉樹的0度，1度，2度結點數分別為\(n_0\)，\(n_1\)，\(n_2\)，總節點數為\(T\) 則按照結點求和有 \[T=n_0+n_1+n_2 （1） \] 按照邊求和，因為節點數等於邊數加一，所以 \[T=n_1+2\cdot n ...

如圖 完全二叉樹（存在單分支）對應的二叉鏈表 求空指針域即求先孩子結點個數×2再+1（此處的1就是單分支結點的空指針域） 深度為9的完全二叉樹前8層是滿二叉樹，共2⁸-1＝255個結點 第9層有500-255＝245個結點（245為奇數可知其父結點一定有單分支），其父結點 ...

有兩個鏈表a和b,設結點中包含學號、姓名。從a鏈表中刪去與b鏈表中有相同學號的那些結點 解題思路： 對於b鏈表中的每一個節點，都從a鏈表的表頭開始查找，如果可以找到，直接刪除，如果找不到，繼續從a鏈表表頭找下一個b的節點。 運行截圖： ...