單項(xiàng)選擇題設(shè)森林F中有三棵樹，第一，第二，第三棵樹的結(jié)點(diǎn)個(gè)數(shù)分別為M1，M2和M3。與森林F對(duì)應(yīng)的二叉樹根結(jié)點(diǎn)的右子樹上的結(jié)點(diǎn)個(gè)數(shù)是：（）
A.M1
B.M1+M2
C.M3
D.M2+M3
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題樹的后根遍歷序列等同于與該樹對(duì)應(yīng)的二叉樹的哪種序列？（）
A. 前序序列
B. 中序序列
C. 后序序列
D. 層序序列
2.單項(xiàng)選擇題設(shè)一棵樹的度為4，其中度為1、2、3、4的結(jié)點(diǎn)個(gè)數(shù)分別為6、3、2、1，則這棵樹中葉子結(jié)點(diǎn)的個(gè)數(shù)為：（）
A.8
B.9
C.10
D.11
最新試題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：?jiǎn)雾?xiàng)選擇題
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項(xiàng)選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
題型：?jiǎn)柎痤}
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
題型：?jiǎn)雾?xiàng)選擇題
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
題型：?jiǎn)柎痤}