在二叉树中打印出从某个节点(r)开始和为定值(sum)的所有路径
通过在函数中定义两个静态栈,对r的每个孩子进行遍历和累计,当遍历到的孩子的节点和与sum相等时就打印出这条路径。
至于遍历的方法,个人认为递归可以比较简单的实现。
本文为模板二叉树中的一个子函数,如果想要整个模板二叉树类的代码请联系本人。
不多说,直接上代码吧,让注释来慢慢说话。
template
void tree::print_route(tree_node *r,T sum)
{
原创
2017-01-08 19:00:16 ·
568 阅读 ·
0 评论