树的遍历方式，递归结构

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

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

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

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

标签：遍历,方式,递归,节点,子树,数组,递归结构
来源： https://blog.csdn.net/weixin_44021118/article/details/121232846