摘要:
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ cl... 阅读全文
摘要:
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ ... 阅读全文
摘要:
递归中序遍历,logn时间,但由于使用vector容器,空间复杂度O(n); 中序遍历法改进:O(log(n)) 时间,O(1)空间; 更精简版,只使用一个函数: 阅读全文