树的面试题解法一般都是递归，为什么？ 树的数据结构和定义就是用递归的方式来进行的。不仅是树本身，二叉树以及二叉搜索树，在定义数据结构和算法特性的时候，也是有重复性，也就是自相似性。 比如二叉搜索树，左子树都要小于根结点，右子树都要大于根结点，且左右子树具有相似的特征。