摘要: 2014-06-1919:51:42题意&思路:以Lisp语句表达式的形式给出二叉树,再问从根到任意节点路径上点值总和是否等于某个值。有了Uva548的经历,这题敲起来顺手多了,虽然还是花了不少时间 (QAQ!)有趣的是对于 0 () 这种情况,(即空树,要求的值为0),Uva和Poj给出了两种答案... 阅读全文
posted @ 2014-06-19 19:56 Naturain 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 2014-06-1900:27:02题意&思路:给出一棵二叉树的中序遍历和后序遍历,让你求出从根节点到任意叶节点路径上节点值总合的最小值。思路就是根据两个遍历建树,DFS搜索之。非常感谢http://blog.csdn.net/acvcla/article/details/27554837?relo... 阅读全文
posted @ 2014-06-19 00:30 Naturain 阅读(122) 评论(0) 推荐(0) 编辑