树

树：
一棵树是N个节点和N-1条边的集合
每条边都将某个节点连接到他的父亲，而除去根节点外每一个节点都有一个父亲
解释：
每一个子节点都向上延伸了一条边，除了最大的根节点
每一个父亲节点都向下延伸了子节点数个边


某个节点的深度：                                    -----即深度是到根
最大根节点到某个节点的唯一路径的边长
某个节点的高度：                                    -----即高度是到叶子
该节点到某个叶子节点的最长边长


一棵树的深度等于他最深的叶子的深度，总是等于该树的高度






二叉树：
先序遍历：从最大根节点开始，先遍历左边，逐级向下遍历，叶子节点先遍历左边，在右边
中序遍历：从最左边的最小叶子节点开始遍历，然后遍历父节点，然后遍历右节点，然后向上遍历，其实就是按从小到大的方式进行的遍历
后序遍历：以根节点为起点，先遍历左边的，从最左边的叶子节点开始，逐一遍历叶子节点，叶子节点遍历完后，向上父节点从最左边开始




结构表达式树：





二叉查找树：
左边的节点总是小于父节点小于右边的节点，父节点小于右边的节点






平衡二叉树：
首先满足二叉查找树的定义，然后任何一个节点的左右字节点树的高度差最大为1