数据结构考试重点回顾

1.      Go through 遍历

2.      circular linked list 循环链表

3.      Stack first inlast out

4.      Queue first infirst out

5.      cirular queue

6.      Degree 树结点所拥有有子结点的个数

7.      Depth 树的深度，只有一个结点时 树的深度为1

8.      二叉最多有2的k次方-1个结点，k表示深度

9.      第n层上最多有2的（n-1）次方个结点

10.  如果总共有2的k次方-1个结点，则是满二叉树

11.  一个结点或者有子结点，或者有左结点，这样的二叉树是完全二叉树

a.      completebinary tree

12.  full binary tree

13.  Binary Sort Tree:左子结点<父结点<右子结点

14.  Binary Search Tree 

15.  树的前序，中序，后序遍历

16.  HashMap,HashTable

17.  求最短距离（Shorted Path）