算法复习——树

树和图的区别

树其实是不包含回路的连通无向图

树的特性

1. 一棵树中任意里两个结点有且仅有唯一的一条路径连通。
2. 一棵树如果有n个结点，那么它一定恰好有n-1条边。（可以这么理解：1个结点的时候没有边，两个节点的时候只有一条边，再加一个节点，不管连到已有的那个结点上，都只增加一条边）
3. 在一棵树中加一条边将会构成一个回路。

二叉树

递归定义：二叉树要么为空，要么由根结点、左子树和右子树组成，而左子树和右子树分别是一棵二叉树。

满二叉树

所有