單項(xiàng)選擇題設(shè)F是一個森林，B是由F轉(zhuǎn)換得到的二叉樹，F(xiàn)中有n個非終端結(jié)點(diǎn)，B中右指針域?yàn)榭盏慕Y(jié)點(diǎn)有（）個。
A.n-1
B.n
C.n+1
D.n+2
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題某二叉樹T有n個結(jié)點(diǎn)，設(shè)按某種順序?qū)中的每個結(jié)點(diǎn)進(jìn)行編號，編號值為1，2，...n。且有如下性質(zhì)：T中任意結(jié)點(diǎn)v，其編號等于左子樹上的最小編號減1，而v的右子樹的結(jié)點(diǎn)中，其最小編號等于v左子樹上結(jié)點(diǎn)的最大編號加1，這是按（）編號的。
A.中序遍歷序列
B.先序遍歷序列
C.后序遍歷序列
D.層次順序
2.單項(xiàng)選擇題如果結(jié)點(diǎn)A有3個兄弟，而且B是A的雙親，則B的度是（）。
A.3
B.4
C.5
D.1
最新試題
已知二叉樹用二叉鏈表存儲，則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實(shí)現(xiàn)。
題型：多項(xiàng)選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項(xiàng)選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項(xiàng)選擇題
遞歸算法具有兩個特性分別是（）
題型：多項(xiàng)選擇題