如何用PHP编写查找二叉树中和为特定值的路径的算法？

本文共计621个文字，预计阅读时间需要3分钟。

在二叉树中，和为某一值的路径：输入一棵二叉树的跟节点和一个整数，打印出和为输入整数的所有路径。路径定义为从树的根节点到任意节点跟节点之间的路径。

路径定义：从树的根节点开始，到达叶子节点所经过的节点形成一条路径。

二叉树中和为某一值的路径：

输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。