2014年5月14日
【面试题025】二叉树中和为某一值的路径
摘要： 【面试题025】二叉树中和为某一值的路径只有前序遍历，首先访问根结点。前序遍历访问到某个结点，把该结点添加到路径上，并累加该结点的值，递归函数推出前，要在路径上删除当前结点，并且减去当前结点的值，递归返回的条件是到了叶子结点。保存路径的数据结构实际上就是一个栈。PathInTree.cpp:1234... 阅读全文
posted @ 2014-05-14 09:27 z陵 阅读(948) 评论(0) 推荐(0) 编辑