主题:[讨论]二叉树问题求教
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为i,若某结点的下标为i,则其左孩子位于下标为2i处,右孩子位于下标2i+1处),则该数组大小至少为?若采用二叉树链表存储该二叉树(各个结点包括结点的数据,左孩子指针,右孩子指针),则该链表中空指针的数目为?
图: 0
/ \
o o
/ \
o
\
o
还请大侠帮忙,还有那个下标我不太明白,希望大侠能给我一个解题的全过程.谢谢.
图: 0
/ \
o o
/ \
o
\
o
还请大侠帮忙,还有那个下标我不太明白,希望大侠能给我一个解题的全过程.谢谢.