【leetcode每日一题】NO257.Binary Tree Paths

川长思鸟来 2022-08-04 11:55 4阅读 0赞

题目：Given a binary tree, return all root-to-leaf paths.  
  
For example, given the following binary tree:

1

/ \\

2 3

\\

5  
All root-to-leaf paths are:

\["1->2->5", "1->3"\]

解析：这道题目是给定一颗二叉树，得到从根节点到所有叶子节点的路径。使用深度优先遍历的方法，从上到下遍历，如果是叶子节点，则把字符串压入到结果中。代码如下：

/**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
    public:
        vector<string> result;
        void depth(TreeNode* root,string str)
        {
    	    if(root==NULL)
    	    {
    		    return;
    	    }
    	    else
    	    {
    		    stringstream ss;
    		    ss<<root->val;
    		    str+=ss.str();
    		    if(root->left==NULL && root->right==NULL)
    		    {
    			    result.push_back(str);
    		    }
    		    str+="->";
    		    depth(root->left,str);
    		    depth(root->right,str);
    	    }
        }
        vector<string> binaryTreePaths(TreeNode* root) {
            string str= "";
    	    depth(root,str);
    	    return result;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，4人围观）

还没有评论，来说两句吧...

相关阅读

相关 [leetcode]257. Binary Tree Paths -- JavaScript 代码

/ Definition for a binary tree node. function TreeNode(val) { this.val = val; th

短命女/ 2022年09月25日 09:29/ 0 赞/ 30 阅读

相关【leetcode每日一题】226.Invert Binary Tree

Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9

喜欢ヅ旅行/ 2022年08月05日 08:46/ 0 赞/ 225 阅读

相关【leetcode每日一题】NO257.Binary Tree Paths

题目：Given a binary tree, return all root-to-leaf paths. For example, given the follo

川长思鸟来/ 2022年08月04日 11:55/ 0 赞/ 5 阅读

相关 257 Binary Tree Paths

/ Definition for a binary tree node. public class TreeNode { int val; TreeNode l

r囧r小猫/ 2022年08月04日 05:26/ 0 赞/ 220 阅读

相关 leetcode 257. Binary Tree Paths

Given a binary tree, return all root-to-leaf paths. For example, given the following bi

ゝ一纸荒年。/ 2022年07月26日 12:27/ 0 赞/ 221 阅读

相关 [leetcode]: 257. Binary Tree Paths

1.题目 Given a binary tree, return all root-to-leaf paths. For example, given the fol

爱被打了一巴掌/ 2022年06月15日 08:09/ 0 赞/ 240 阅读

相关 leetcode 257. Binary Tree Paths 深度优先遍历DFS

Given a binary tree, return all root-to-leaf paths. For example, given the following bi

约定不等于承诺〃/ 2022年06月08日 12:50/ 0 赞/ 218 阅读

相关 leetcode 257 Binary Tree Paths

Given a binary tree, return all root-to-leaf paths. Note: A leaf is a node with no chil

﹏ヽ暗。殇╰゛Y/ 2022年05月04日 18:28/ 0 赞/ 207 阅读

相关 leetcode 257. Binary Tree Paths

自己写的一个代码，注意这里判断是否是根节点前，应该把当前节点的value值push\_back到res中 / Definition for a bi

￡神魔★判官ぃ/ 2021年11月11日 10:36/ 0 赞/ 234 阅读

相关 LeetCode : 257. Binary Tree Paths 二叉树的全路径

试题： Given a binary tree, return all root-to-leaf paths. Note: A leaf is a node with n

比眉伴天荒/ 2021年06月24日 16:10/ 0 赞/ 487 阅读