leetcode 257 Binary Tree Paths C++

最新推荐文章于 2024-11-17 20:41:36 发布

原创最新推荐文章于 2024-11-17 20:41:36 发布 · 1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#LeetCode

C++ 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种优化后的二叉树所有根到叶子节点路径的查找算法。通过减少不必要的字符串拼接操作，该优化使得算法运行时间缩短至原始版本的一半。文中提供了详细的代码实现及对比。

这个参考了别人的，写的真好！

    void binaryTreePaths(vector<string>& result, TreeNode* root,string t){
        if(!root->left&&!root->right){
            result.push_back(t);
            return;
        }
        
        if(root->left) binaryTreePaths(result,root->left,t+"->"+to_string(root->left->val));
        if(root->right) binaryTreePaths(result,root->right,t+"->"+to_string(root->right->val));
    }
    vector<string> binaryTreePaths(TreeNode* root) {
        vector<string> vec;
        if(!root) return vec;
        binaryTreePaths(vec,root,to_string(root->val));
        return vec;
        
    }

然后我这样修改了一下，时间变为原来的二分之一

    vector<string> vec;
    void binaryTreePaths(TreeNode* root,string t){
        if(!root->left&&!root->right){
            vec.push_back(t);
            return;
        }
        
        if(root->left) binaryTreePaths(root->left,t+"->"+to_string(root->left->val));
        if(root->right) binaryTreePaths(root->right,t+"->"+to_string(root->right->val));
    }
    vector<string> binaryTreePaths(TreeNode* root) {
        
        if(!root) return vec;
        binaryTreePaths(root,to_string(root->val));
        return vec;
        
    }