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

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題數據結構里，關于遍歷二叉樹描述正確的是（）。

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

2.單項選擇題完全二叉樹的葉子結點只會出現在（）。

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

4.單項選擇題數據結構里，二叉樹是否可以為空二叉樹（）。

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

5.單項選擇題數據結構里，先進先出是隊列的特性，其英文是（）。

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