1樓：水瓶一頭老母豬
選c，n+2。
解題思路：
設終端結點數為f，總結點數 f + n。每個結點有兩個指標，總指標數 2（f + n）。
二叉樹b除去根結點，都是某個結點的孩子， 也就是其餘每個結點都有指標指向， 佔用指標數為 f + n - 1。
剩餘空指標數為 2（f + n）- （f + n - 1）= f + n + 1 個，f 個終端結點沒有孩子， 所以空的左指標域數為f 個；二叉樹b 中右指標域為空的結點有 ( f + n + 1 ) - f = n + 1。
2樓：匿名使用者
c.n+1
森林轉換為二叉樹,遵循"左兒子右兄弟"的說法.
舉個例子.樹:根節點有三個兒子a,b,c.
那麼轉換為二叉樹後,根節點只有一個兒子a,然後a的兄弟b成為a的"兒子"(或者可以說是右指標域),c成為b的右指標域,此時c已經沒有兄弟了,所以到此的一個右指標域為空.(你可以畫圖體會一下.)
題目中說f有n個非終端節點,所以轉換為二叉樹後所有的空的右指標域(right)就是n個.
根節點沒有兄弟,所以該右指標域也為空.(注:這裡根節點也是一個有指標域.上文中根節點屬於非終端節點,那裡它所指向的右指標域不是它本身而是它的最右邊的兒子.)
所以綜上,二叉樹中右指標域為空的節點有(n+1)個.
樓主,這個我也是初學,有些語言不標準之處見諒.
什麼是資料結構和演算法，資料結構和演算法有什麼關係？資料結構就是演算法嗎？
程式 資料結構 演算法 資料結構是相互之間存在的一種或多種特定關係的資料元素的集合。包括4類基本的結構 集合 線形結構 樹形結構 圖狀或網狀結構。通俗點就是資料的邏輯結構，比方說這些資料在記憶體中以什麼樣的結構存放。演算法實際是程式設計過程中完成一件事採用的方法，比方說現實生活中做數學題時兩個人都將...
資料結構哪些是四種常見的邏輯結構
線性結構 對應 堆 棧 連結串列等 圖形結構 對應 鄰接表 矩陣等 集合樹形結構 對應 二叉樹 排序樹 哈夫曼樹等 資料結構哪些是四種常見的邏輯結構 資料結構 四種常見的邏輯結構 集合 線性結構 樹形結構 圖形結構。資料的邏輯結構 指反映資料元素之間的邏輯關係的資料結構，其中的邏輯關係是指資料元素之...
資料結構到底學的是啥？學好能幹嘛
線性表，連結串列，樹，圖論，查詢和排序，軟體程式設計離不開他 資料結構是所有語言都需要面對的問題。它研究的是一個演算法的時空效用。你把資料結構學好了，不能說明什麼，如果你想在it行業混，你最好還是重視它，如果你連資料結構都不懂，就跟你會造句，但是寫文章卻很費勁一樣。能去公司或者是計算機行業進行資料編...