單項選擇題某完全二叉樹按層次編號后，某結(jié)點是i，若有左孩子，則左孩子的編號是（）。

A.2i
B.2i+1
C.2i-1
D.i/2


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題數(shù)據(jù)結(jié)構(gòu)里，關(guān)于遍歷二叉樹描述正確的是（）。

A.二叉樹不可以被遍歷
B.二叉樹的遍歷方式有：先序遍歷、中序遍歷、后序遍歷、按層次遍歷
C.二叉樹的特殊形式如只有左子樹的情況，是不能遍歷的
D.完全二叉樹是不能進行遍歷的

2.單項選擇題完全二叉樹的葉子結(jié)點只會出現(xiàn)在（）。

A.最后一層
B.最后兩層
C.沒有葉子結(jié)點
D.都不對

4.單項選擇題數(shù)據(jù)結(jié)構(gòu)里，二叉樹是否可以為空二叉樹（）。

A.不可以為空
B.可以為空
C.不確定
D.都不對

5.單項選擇題數(shù)據(jù)結(jié)構(gòu)里，先進先出是隊列的特性，其英文是（）。

A.First In First Out
B.Last In First Out
C.Last In last Out
D.都不對