根据二叉树性质2可知，在深度为k的二叉树里其结点至多有2的k次方-1，又因为完全二叉树与满二叉树的区别在于完全二叉树缺少结点都是从左子树开始缺少(并且是在最后一层开始缺少)。所以根据这两个推论。我们可以反过来推导它，推导如下： 推导1：由性质2可知深度为5的二叉树结点肯定是31个(2的5次方-1得来的)； 推导2：我们假设深度为4，则二叉树结点肯定是15个(2的4次方-1得来的)； 从上面的推导可知既然深度为4的二叉树结点都已经为15个了，那么深度为5的二叉树结点肯定大于15，而不会小于或等于15. 所以答案选A就是由此推导而来的。

回复 王佳佳：懂了 ，请问这道题呢.设数据元素的集合D={ 1,2,3,4,5 }，则满足下列关系R的数据结构中为线性结构的是（   ）。答案：B

A）R={ (1,2), (3,4), (5,1) }

B）R={ (1,3), (4,1), (3,2), (5,4) }

C）R={ (1,2), (2,3), (4,5) }

D）R={ (1,3), (2,4), (3,5) }

回复 陈芳：

1.集合中必存在唯一的一个"第一个元素";

2.集合中必存在唯一的一个"最后的元素";

3.除最后元素之外，其它数据元素均有唯一的"后继";

4.除第一元素之外，其它数据元素均有唯一的"前驱"。

数据结构中线性结构指的是数据元素之间存在着"一对一"的线性关系的数据结构。

要满足这些要求哦