剑指offer34.二叉树中和为某一值得路径

打印出二叉树中节点值的和为输入整数的所有路径

思路:从根节点出发,只有前序遍历时首先访问根节点的。用栈把访问到的节点保存起来,并累加它的值。当访问到叶节点的时候,如果满足条件,就把它打印出来。当前节点访问结束后,递归函数自动回到它的父节点。所以保存路径的数据结构是一个栈。

你可能感兴趣的:(剑指offer34.二叉树中和为某一值得路径)