树的遍历方式，递归结构

递归结构四个部分：
叶子节点和剪枝部分的退出条件
递归的入口
获取值的方式
处理子树的返回值和要返回的值

树的遍历方式
1，前序：处理一些递归参数 --实现->递归
2，中序：得到有序值—实现->
3，后序：处理递归函数的返回值–实现->
4，层次：处理子节点的关系—实现->双层循环和队

简单树的种类
二叉
多叉
平衡：任意节点的左右子树最深节点高度差不大于1
搜索树：顺序树：任意节点的左节点比它小或等于它，右节点比它大或等于它

树的操作：
翻转
相同
对称
验证平衡
对节点的值操作 求和 求差 求路径 求宽度 最大小值
求深度 最深 最小
找节点的关系 公共节点 堂兄弟
树转数组 由前中后和其他构成数组
数组转树
合并
包含 大树包小树