单选题 试题(58)、(59) 某二叉树如右图所示,若进行顺序存储(即用一维数纪元素存储该二叉树中的结点且通过下标反映结点问的关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为____(58)____;若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针),则该链表的所有结点中空指针的数目为____(59)____。
【正确答案】 D
【答案解析】
【正确答案】 B
【答案解析】试题(58)、(59)分析 本题考查数据结构基础知识。 题图所示的二叉树有6个结点,根结点的编号为1,其左孩子和右孩子分别为2和3,按照右孩子链继续,3号结点的右孩子编号为7,7号结点的右孩子编号为15,因此该二叉树进行顺序存储时数组大小至少为15。采用三叉链表存储时,每个结点有3个指针域,共18个指针域,其中,12个孩子指针用了5个,剩余7个为空指针,6个父结点指针用了5个,剩余1个为空(即根结点无双亲),因此,结点中的指针域有8个为空。