單項選擇題在一棵二叉樹中，度為0的結點數(shù)為n0，度為2的結點數(shù)為n2，則n0=（）
A.n+1
B.n+2
C.n2+1
D.2n+1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在一棵二叉排序樹上按（）遍歷得到的結點序列是一個有序序列。
A.先序
B.中序
C.后序
D.頭序
2.單項選擇題現(xiàn)有一深度為4的二叉樹，請問其最多有（）個結點。
A.15
B.16
C.17
D.6
3.單項選擇題現(xiàn)有一深度為5的二叉樹，請問其最多有（）個結點。
A.32
B.5
C.30
D.31
4.單項選擇題下列關于二叉樹敘述正確的是（）
A.二叉樹是特殊的樹
B.二叉樹等價于度為2的樹
C.完全二叉樹必為滿二叉樹
D.二叉樹的左右子樹有次序之分
5.單項選擇題設n，m為一棵二叉樹上的兩個結點，在中序遍歷序列中n在m前的條件是（）
A.n在m右方
B.n在m左方
C.n是m的祖先
D.n是m的子孫
最新試題
數(shù)據(jù)元素在計算機的存儲映像包括（）
題型：多項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產生的劃分結果為（）
題型：單項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題