若采用顺序存储(一维数组)结构存储一棵如题7图所示的二叉树,根结点1的下标为1,则结点4的下标为( )。

若采用顺序存储(一维数组)结构存储一棵如题7图所示的二叉树,根结点1的下标为1,则结点4的下标为( )。


A、4
B、5
C、6
D、7
【正确答案】:C
【题目解析】:先转换成完全二叉树再重新编号存储。