码迷,mamicode.com
首页 >  
搜索关键字:二叉树中和为某一直的路径    ( 1个结果
五:二叉树中和为某一直的路径
例如:求和为22的路径 求值步骤 规律:当用前序遍历的方式访问到某一节点时,我们把这个节点添加到路径上,并累加该节点的值,如果该节点为叶子节点并且路径中节点值的和刚好等于输入的整数,则当前的路径符合要求,我们把它打印出来。如果当前节点不是叶节点,则继续访问它的子节点。当前节点访问结束后,递归函数将自动回到它的父节点。因此我们在函数退出之前要在路径上删除当前节...
分类:其他好文   时间:2015-07-07 22:52:55    阅读次数:176
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!