2021年4月5日
Binary Tree Preorder Traversal
摘要： 先序遍历，就是时间复杂度有点高 class Solution { public: vector<int>a; vector<int> preorderTraversal(TreeNode* root) { if(root) { a.push_back(root->val); preorderTrav 阅读全文
posted @ 2021-04-05 12:51 章大佬 阅读(37) 评论(0) 推荐(0)
Sum Root to Leaf Numbers
摘要： 迭代上一个的sum*10，注意加上节点是否为null的判断，不然会导致超时，因为有只有一个叶子节点存在的情况 class Solution { public: int sumNumbers(TreeNode* root) { return dfs(root,0); } int dfs(TreeNod 阅读全文
posted @ 2021-04-05 10:59 章大佬 阅读(40) 评论(0) 推荐(0)