求 二叉树中和为某一个值的所有路径(非递归版本c语言实现)
题目
/* 二叉树中和为某一个值的路径:
输入一颗二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。
从树的根节点开始往下一直到叶节点的所有经过的节点形成一条路径。 */
思想:
借助栈,将从根开始往下的中序节点遍历,如果当前节点的值加上之前的节点的值得和是小于n时,将该值入栈,继续遍历;如果等于,则入栈,打印栈中所有元素,然后出栈该元素,继续往后面元素遍历;如果大于,往后继续遍历。
代码:
/* 二叉树中和为某一个值的路径:
输入一颗二叉树和一个整数,打印出二...
原创
2020-08-29 20:53:42 ·
502 阅读 ·
0 评论