python3实现二叉树的遍历与递归算法解析(小结)

1、二叉树的三种遍历方式 二叉树有三种遍历方式：先序遍历，中序遍历，后续遍历 即：先中后指的是访问根节点的顺序 eg:先序 根左右 中序 左根右 后序 左右根 遍历总体思路：将树分成最小的子树，然后按照顺序输出 1.1 先序遍历 　　　　a 先访问根节点 　　　　b 访问左节点 　　　　c 访问右节点 　　　　a（b ( d ( h ) )( e ( i ) )）( c ( f )( g )) — abdheicfg 1.2 中序遍历 　　　　a 先访问左节点 　　　　b 访问根节点 　　　　c 访问右节点 　　　　( ( ( h ) d ) b ( ( i ) e ) ) a ( ( f