编程基础, 数据结构与算法 二叉树遍历（前序、中序、后序、层次、深度优先、广度优先遍历） 1. 基本概念 二叉树基础 树的遍历在实际使用中有非常重要的作用。对于二叉树来说，遍历可以分为深度优先和广度优先；其中深度优先可分为前序，中序，后序遍历；广度优先即层次遍历。 由于树的定义本身就是递归定义，因此采用递归的方法去实现树...