單項選擇題設二叉樹根結點的層數(shù)為1，若一棵高（深）度為h的二叉樹只有度為0與度為2的結點，則其結點數(shù)至少為（）。
A.h
B.2h-1
C.2h
D.2h+1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一棵深度為8（根的層次號為1）的滿二叉樹有（）個結點。
A.256
B.255
C.128
D.127
2.單項選擇題對一棵有100個結點的完全二叉樹按層編號，則編號為49的結點，它的左孩子的編號為（）。
A.98
B.99
C.97
D.50
3.單項選擇題含10個結點的二叉樹中，度為0的結點有4個，則度為2的結點有（）個。
A.3
B.4
C.5
D.6
4.單項選擇題
下列樹的度為（）。
A.2
B.3
C.5
D.8
5.單項選擇題由3個結點可以構造出（）種不同形態(tài)的有向樹。
A.2
B.3
C.4
D.5
最新試題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
非空單鏈表結點結構為[data，next]，若指針p所指結點是尾結點，則（）表達式為真。
題型：單項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內容使算法完整。
題型：問答題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>
題型：問答題