用順序存儲的方法，將完全二叉樹中所有結點按層逐個從左到右的順序存放在一維數組R[1..N]中，若結點R[i]有右孩子，則其右孩子是（　　）

A．R[2i-1]

B．R[2i+1]

C．R[2i]

D．R[2/i]

【答案】B

【解答】

【點評】

聲明：本試題解析著作權屬菁優網所有，未經書面同意，不得復制發布。

發布：2024/5/23 20:38:36組卷：12引用：2難度：0.5

相似題

1．有二叉樹用數組表示為：[“A”，“B”，“C”，None,“D”，“E”，“F”，None,None,None,“G”]，則下列關于該二叉樹的說法正確的是（　　）
A．該二叉樹度為1的節點有2個
B．該二叉樹一共有3層
C．該二叉樹中的葉子節點有4個
D．該二叉樹的中序遍歷序列是B-G-D-A-E-C-F
發布：2024/11/30 11:30:1組卷：11引用：1難度：0.6
解析
2．如圖所示，有如下二叉樹，關于此二叉樹的說法中，描述正確的是（　　）
A．該二叉樹的前序遍歷為ABDGJCEFHI
B．該樹中共有3個葉子節點
C．若有前序遍歷和后序遍歷可以推導出唯一的二叉樹
D．該樹的深度為4
發布：2024/11/28 12:0:1組卷：11引用：4難度：0.5
解析
3．已知二叉樹中序遍歷序列是BEDAFHCIG，前序遍歷序列是ABDECFHGI，它的后序遍歷序列是（　　）
A．BDEFHCIGA B．IGHFEDCBA C．EDBFHIGCA D．EDBHFIGCA
發布：2024/12/15 17:30:1組卷：14引用：6難度：0.4
解析

相關試卷

1．有二叉樹用數組表示為：[“A”，“B”，“C”，None,“D”，“E”，“F”，None,None,None,“G”]，則下列關于該二叉樹的說法 正確的是（ ）