LeetCode] binaryTreePaths

最新推荐文章于 2019-07-15 19:54:00 发布

转载最新推荐文章于 2019-07-15 19:54:00 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/diegodu/p/9190510.html

本文介绍了一种用于查找二叉树所有根节点到叶子节点路径的算法实现。通过递归方式遍历二叉树，并将路径信息保存为字符串形式。适用于需要获取二叉树路径的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:

    void binaryPath(TreeNode* root, vector<string>& result, string path) {
        if (root == NULL) {
            return;
        }
        if (path.empty()) {
            path =  to_string(root->val);
        } else {
            path += "->" + to_string(root-> val);
        }
        if (root->left == NULL && root->right == NULL) {
            result.push_back(path);
            return;
        }
        if (root->left) {
            binaryPath(root->left, result, path);
        }
        if (root->right) {
            binaryPath(root->right, result, path);
        }
    }

    vector<string> binaryTreePaths(TreeNode* root) {
        vector<string> result;
        string path;
        binaryPath(root, result, path);
        return result;
    }
};