编程基础, 数据结构与算法

二叉树遍历(前序、中序、后序、层次、深度优先、广度优先遍历)

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