数据结构知识点总结（一）

1、用链表表示线性表的优点是（便于插入和删除操作）

2、单链表中，增加头结点的目的是（方便运算的实现）

3、栈和队列的共同特点是（只允许在端点处插入和删除元素）

4、栈通常采用的两种存储结构是（线性存储结构和链表存储结构）

5、队列具有（先进先出）的特征，栈具有（后进先出）的特征。

6、链表（插入和删除不需要移动元素，但是无法随机访问任一元素）

7、循环链表的主要优点是（从表中任一结点出发都能访问到整个链表）

8、线性表（除了第一个和最后一个元素外，其余每个元素都有一个直接前驱和直接后继）

9、线性表的顺序存储结构和线性表的链式存储结构分别是（随机存取的存储结构、顺序存取的存储结构）

10、深度为5的满二叉树中，叶子结点的个数为（16）。其共有（31）个结点。

   设一棵完全二叉树共有699个结点。则该二叉树的叶子结点数为（350）个。 

         #完全二叉树总的结点数为N，若N为奇数，则叶子结点数为（N+1）/2；若N为偶数，则叶子结点数为N/2。

11、具有3个结点的二叉树有（5）种形态。 #高度为2层的是：根-左-右。高度为3层的是：根-左-左、根-左-右、根-右-右、根-右-左。

12、一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为（13）个。

  #叶子结点数n0与度为2的结点数n2的关系是：n0＝n2＋1，所以度为2的结点个数为3-1=2。所以总的结点数为 n=n0+n1+n2, 8+2+3=13.

13、已知二叉树的后序遍历