题目内容

已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是()。

A. 39
B. 63
C. 111
D. 112

查看答案
更多问题

如果一棵完全二叉树顺序存储(下标从0开始),则在下标为i的结点的左孩子的下标是()。

A. 2*i
B. 2*i+1
C. 2(i+1)
D. 2*i-1

一棵有n个结点的二叉树以二叉链表存储,则该二叉链表中有_________个空指针域。

完全二叉树中,若一个结点没有左孩子,则它必是叶子结点。()

A. 对
B. 错

二叉树只能用链式方式进行存储。()

A. 对
B. 错

答案查题题库