前言 二叉树是面试官非常喜欢考察的数据结构，面试中非常常见，今天来讲解一下二叉树的遍历，深度优先。其中递归遍历方式较为简单，大家可以尝试非递归如何实现。 树 在数据结构中，树是一种非线性的数据结构。