單項選擇題用順序存儲的方法將完全二叉樹中的所有結(jié)點逐層存放在數(shù)組中R[1..n],結(jié)點R[i]若有左孩子,其左孩子的編號為結(jié)點()。
A. R[2i+1]
B. R[2i]
C. R[i/2]
D. R[2i-1]
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在一棵二叉樹上第4層的結(jié)點數(shù)最多為()。
A. 2
B. 4
C. 6
D. 8
2.單項選擇題假設(shè)在一棵二叉樹中,雙分支結(jié)點數(shù)為15,單分支結(jié)點數(shù)為30個,則葉子結(jié)點數(shù)為()個。
A. 15
B. 16
C. 17
D. 47