树与非树？
1.子树是不相交的。
2.除了根节点，每个节点有且只有一个父节点。
3.一棵N个节点的树，有N-1条边。
总结：树是保证所有节点链接的边最少的连接方式。
二叉树
度为二的树称为二叉树。
那问题来了，何为度为二呢？
其实，度的意思有些儿子的感觉，度为二的意思就是，树中的节点，其儿子最多有两个。就像现在的二孩政策，应该比较好理解吧。
二叉树有很多性质：
比如，二叉树第i层最大的节点数2^(i-1) 其中i>=1;
二叉树的节点可以分为三种：1.没有儿子的结点（度为0的节点也称叶子节点/N0）。2.有一个儿子的结点（度为1的节点）。3.有两个儿子的节点（度为二的节点/N2）。其中二叉树有：N0=N2+1
二叉树常用的遍历方式：
1.前序遍历：根左右。
2.中序遍历：左根右。
3.后序遍历：左右根。
4.层次遍历：从上到下，从左到右。