摘要: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ cl... 阅读全文
posted @ 2019-04-05 21:36 Joel_Wang 阅读(119) 评论(0) 推荐(0) 编辑
摘要: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ ... 阅读全文
posted @ 2019-04-05 21:34 Joel_Wang 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 递归中序遍历,logn时间,但由于使用vector容器,空间复杂度O(n); 中序遍历法改进:O(log(n)) 时间,O(1)空间; 更精简版,只使用一个函数: 阅读全文
posted @ 2019-04-05 00:33 Joel_Wang 阅读(115) 评论(0) 推荐(0) 编辑