一般树有没有中序遍历（树的前中后序遍历）
一般树有没有中序遍历（树的前中后序遍历）非递归实现（栈帧的局部变量使用tuple保存）（非递归的实现优先点效率高，但实现复杂，不容易调试和理解）：后序遍历（深度优先）（访问顺序：左右根）（使用栈）层次遍历（广度优先）（使用队列）递归实现（栈帧的局部变量和返回值由系统栈自动保存）（递归的优点是实现简单，但效率不高，且容易栈溢出）：
树的遍历也叫树的搜索，是指按照某种规则，对树中的所有结点进行有且仅有一次的访问。
最常见的是二叉树的遍历，共有四种遍历的方式，分别是前序遍历、中序遍历、后序遍历、层次遍历。其中前、中、后序遍历为深度优先搜索，层次遍历为广度优先搜索。
前序遍历（深度优先）（访问顺序：根左右）（使用栈）
中序遍历（深度优先）（访问顺序：左根右）（使用栈）
后序遍历（深度优先）（访问顺序：左右根）（使用栈）
层次遍历（广度优先）（使用队列）
递归实现（栈帧的局部变量和返回值由系统栈自动保存）（递归的优点是实现简单，但效率不高，且容易栈溢出）：
非递归实现（栈帧的局部变量使用tuple保存）（非递归的实现优先点效率高，但实现复杂，不容易调试和理解）：
