在二元树中找出和为某一值的所有路径的个人代码

题目:

输入一个整数和一棵二元树。
从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。
打印出和与输入整数相等的所有路径。
例如 输入整数22和如下二元树
  10   
  / \   
  5 12   
  / \   
  4 7

则打印出两条路径:10, 12和10, 5, 7。


content: 保存节点路径

// 该算法运用了二叉树后序算法

void findpath(BSTreeNode* proot, int &thissum, std::vector<int>& content)

{

if (proot == NULL)

return;

thissum += proot->m_value;

content.push_back(proot->m_value);


findpath(proot->m_pleft, thissum, content);

findpath(proot->m_pright, thissum, content);


if (thissum == DEFINE_NUMBER)

{

// print the vector content

}

thissum -= proot->m_value;  //返回上层减去该层的数据

content.pop_back(); //remove该层的数据

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值