树是一种重要的非线性数据结构，广泛地应用于计算机技术的各个领域。采用树可以实现一些高效地查找算法，例如数据库系统中用到的红黑树等。
树本身的定义是递归的，因此很多涉及到树的算法通常都可以用递归的方式来实现。然而递归算法在数据量较大的时候效率很低，所以通常会将递归改写成迭代算法。
涉及到树的题目主要包括树的遍历，平衡二叉树，查找二叉树等。
