、 在一棵高度为5(假定树根结点的高度为0)的完全二叉树中，所含结点个数至少等

Question

1、 在一棵高度为5(假定树根结点的高度为0)的完全二叉树中，所含结点个数至少等于( )。
A. 16 B. 64 C. 31 D. 32
2、一棵具有35个结点的完全二叉树的高度为( )。假定空树的高度为-1。
A. 5 B. 6 C. 7 D. 8

Answer 1

1.完全二叉树的定义是一个深度为k的有n个节点的二叉树，对树中的节点按从上至下、从左到右的顺序进行编号，如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同
也就是说，除了最高一层可以是空的，其他节点必须是满的，否则继续在上层空结点插入数据，编号肯定变了
那么个数最少的情况就是第5层只有最左边一个结点，所以是高度为4的满二叉树数量+1，选D
2.同上，选A