2016年7月7日
摘要: 利用先序遍历访问树,将节点存储在栈中,没遍历一个节点比较currentSum和expectedSum,如果currentSum比expectedSum大就没必要走下去了。如果相等且是叶子节点就输出 利用栈存储路径,没有直接使用STL中的stack的原因是在stack中只能得到栈顶元素,而我们需要打印 阅读全文
posted @ 2016-07-07 20:29 已停更 阅读(247) 评论(0) 推荐(0)
摘要: 判断左子树小于根节点,右子树大于根节点,然后递归 用容器 阅读全文
posted @ 2016-07-07 15:27 已停更 阅读(222) 评论(0) 推荐(0)
摘要: 这个简单 阅读全文
posted @ 2016-07-07 11:23 已停更 阅读(191) 评论(0) 推荐(0)
摘要: 注意判断条件: 我的代码: 阅读全文
posted @ 2016-07-07 10:52 已停更 阅读(279) 评论(0) 推荐(0)
摘要: 建立辅助栈,存放最小元素。当新元素比之前的最小元素小时,把新元素插入辅助栈里;否则把之前的最小元素重复插入辅助栈里 阅读全文
posted @ 2016-07-07 08:43 已停更 阅读(185) 评论(0) 推荐(0)