摘要: leetcode上有道题是关于path sum的,我第一时间的做法是用二叉树的路径去与sum比较。所以需要去打印出二叉树的节点路径,以下是用回溯法。 接着与sum做比较就能知道path sum是否相同了。 不过这种方法不好,空间开销大,效率还不高。在网上看到这种解法贴一下地址: 点击 阅读全文
posted @ 2019-02-12 10:48 Hwangzhiyoung 阅读(1059) 评论(0) 推荐(0) 编辑