二叉树的遍历（递归与队列）
遍历就是按照某种次序访问树中的所有结点，且每个结点恰好访问一次。也就是说，按照访问的次序，可以得到由树中所有结点排成一个序列。树的遍历也可以看成人为的将非线性结构线性化。将整个二 叉树看做三部分：根、左子树、右子树、、如果规定先遍历左子树、再遍历右子树。那么根据根的遍历顺序就有三种遍历方式。先序/根遍历DLR: 根 左子树 右子树中序/根遍历LDR: 左子树 根 右子...
