單項選擇題用順序存儲的方法將完全二叉樹中的所有結點逐層存放在數組A[1]~A[n]中,結點A[i]若有左子樹,則左子樹的根結點是()。
A.A[2i-1]
B.A[2i+1]
C.A[i/2]
D.A[2i]
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題由權值為{3,8,6,2,5}的葉子結點生成一棵哈夫曼樹,其帶權路徑長度為()。
A.24
B.48
C.53
D.72
2.單項選擇題前序遍歷和中序遍歷結果相同的二叉樹是()。
A.根結點無左孩子的二叉樹
B.根結點無右孩子的二叉樹
C.所有結點只有左子樹的二叉樹
D.所有結點只有右子樹的二叉樹