用递归非递归两种方法遍历二叉树

用递归、非递归两种方法遍历二叉树一、设计思想二叉树的遍历分为三种方式，分别是先序遍历，中序遍历和后序遍历。先序遍历实现的序次是：根左右，中序遍历实现的是：左根右，后续遍历实现的是：左右根。依据