使用深度优先遍历判断从根到叶子节点的路径和是否等于目标值。若节点为空返回假，若为叶子节点且值匹配则返回真。时间复杂度为O(N)，空间复杂度为O(H)。

二叉树的深度优先遍历有前序、中序和后序三种方式。DFS从根节点开始，优先访问左子树，再访问右子树。它基于递归和回溯，通常使用邻接表存储图，适用于查找连通分量和路径。与广度优先搜索（BFS）不同，DFS是深度优先的。