摘要:
利用先序遍历访问树,将节点存储在栈中,没遍历一个节点比较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)
浙公网安备 33010602011771号