已知一棵完全二叉树的第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. 错