LeetCode | Binary Tree Paths

二叉树路径遍历

最新推荐文章于 2020-11-13 12:25:58 发布

原创最新推荐文章于 2020-11-13 12:25:58 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

11 篇文章

订阅专栏

本文解析了BinaryTreePaths问题，介绍了如何通过递归遍历树的每条路径，并按指定格式输出。重点讲解了树的遍历技巧及输出格式注意事项。

Binary Tree Paths(Easy)

在这里插入图片描述
题目解析
题目给了我们一棵数，让我们遍历树并输出数的每一条路径。

思路
遍历树，我们可以使用递归，通过不断的读取数的孩子来查找路径，直到找到叶子，在一路返回值到根节点。

代码

class Solution {
public:
    vector<string> binaryTreePaths(TreeNode* root) {
        vector<string> load;
        if(root)
            findload(root,"",load);
        return load;
    }
    void findload(TreeNode* root,string p,vector<string> &load){
        if(root->left==NULL&&root->right==NULL)
            load.push_back(p+to_string(root->val));
        if(root->left!=NULL)
            findload(root->left,p+to_string(root->val)+"->",load);
        if(root->right!=NULL)
            findload(root->right,p+to_string(root->val)+"->",load);
    }
};

结果
在这里插入图片描述
小结
题目主要考察树的遍历，所以只要把树的每个地方都走一边基本没什么问题，要注意题目要求的输出格式。