填空題若按層序對深度為k的完全二叉樹中全部結點從1開始編號,則葉子結點可能的最小編號為()。
您可能感興趣的試卷
你可能感興趣的試題
1.填空題深度為k的完全二叉樹最多有()個結點。
3.填空題一棵深度為5的二叉樹,至多有()個結點。
4.單項選擇題已知完全二叉樹的第9層有240個結點,則該完全二叉樹的結點數是()
A.494
B.495
C.496
D.497
5.單項選擇題若完全二叉樹的結點總個數為100(結點編號從1開始編號,按層序編號),則第58個結點的度為()
A.2
B.1
C.0
D.不確定
最新試題
已知二叉樹用二叉鏈表存儲,則若實現二叉樹實現左右子樹交換,可以借助改寫()遍歷算法實現。
題型:多項選擇題
當需要用一個形式參數直接改變對應實參的值時,該形式參數應說明為()
題型:單項選擇題
對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產生的劃分結果為()
題型:單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數目是()個。
題型:單項選擇題
單鏈表類型定義如下:設計算法在帶頭結點的單鏈表L中刪除數據值最小的結點(設鏈表中各結點數據值均不相同)。函數的原型為:void f34(LinkList L)
題型:問答題
順序表中有10個數據元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項選擇題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
單鏈表類型定義如下:用不帶頭結點的單鏈表存儲待排數據,鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內容使算法完整。
題型:問答題
設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。
題型:單項選擇題
遞歸算法具有兩個特性分別是()
題型:多項選擇題