算法面试题：树算法

1. 常见树遍历方式有哪些？

• 先序遍历。
• 中序遍历。
• 后序遍历。
• 层序遍历。

2. 什么是二叉搜索树（BST）？

• 左子树所有节点小于根节点。
• 右子树所有节点大于根节点。
• 支持快速查找、插入和删除。

3. 如何判断一棵树是否是平衡二叉树？

• 每个节点左右子树高度差不超过 1。
• 可以通过递归计算高度并早停。

4. 树算法中常见问题有哪些？

• 二叉树最大深度。
• 最近公共祖先。
• 路径和问题。
• 对称二叉树。

5. 树与图的区别是什么？

• 树没有环。
• 树具有唯一根节点。
• 图可能有多个连接分量。

6. 面试常问的实现细节有哪些？

• 递归与迭代两种遍历方式。
• 使用队列实现层序遍历。
• 栈模拟递归。