二叉树怎么打印根节点到指定节点的路径及两个节点之间的路径

通过先序遍历非递归方法，

边遍历边进行比较，如果相等就停止，

然后输出堆栈中的路径，

在php中也就是数组排着输出即可。

两个节点之间的路径就是两个都比较就可以了。

如果是求路径之和是否为定值，就进行判断是否相等即可。

打印根节点到所有叶子节点的路径，就是每个节点判断一下是不是叶子节点，是的话，就输出

二叉树中两个节点的最低公共祖先，通过他们的路径来判断最低公共祖先。