摘要: 递归先序遍历+vector容器记录路径 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : va... 阅读全文
posted @ 2019-02-28 22:34 Joel_Wang 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 437 path sum C++:使用递归先序遍历,记录根节点到当前节点的路径和,如果当前节点是叶节点,判断是否等于sum 阅读全文
posted @ 2019-02-28 22:20 Joel_Wang 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 相关问题:112 path sum 想使用层序遍历+动态规划的方法O(n)完成,被NULL节点不能加入queue<TreeNode*> q给卡住了,之后再看看怎么改;对这种含有NULL多的怎么层序啊啊啊啊啊啊; 先看看大佬的方法: python:非递归先序遍历+字典 网上看的别人的C++代码: 原理 阅读全文
posted @ 2019-02-28 20:48 Joel_Wang 阅读(136) 评论(0) 推荐(0) 编辑