二叉树的遍历及相关算法
概念二叉树是每个节点最多拥有两个子树的树结构，它的子树（左子树、右子树）也是二叉树前中后序遍历前序 首先访问根节点、然后遍历左子树、然后遍历右子树中序 首先遍历左子树、然后访问根节点、然后遍历右子树后序 首先遍历左子树、然后遍历右子树、然后访问根节点使用递归求解遍历正常给一棵树，递归的写法基本一致，只是遍历的顺序不同、获取节点值的顺序不同而已，如下一棵树treeSofia：不考虑顺序，递归写法应该是：/** * @className binaryTree * @Author s
