二叉树的所有路径

「爱情、让人受尽委屈。」 2022-07-17 00:30 157阅读 0赞

**二叉树的所有路径**

--------------------

/**
     * Definition of TreeNode:
     * class TreeNode {
     * public:
     *     int val;
     *     TreeNode *left, *right;
     *     TreeNode(int val) {
     *         this->val = val;
     *         this->left = this->right = NULL;
     *     }
     * }
     */
    class Solution {
    public:
        /**
         * @param root the root of the binary tree
         * @return all root-to-leaf paths
         */
        string intTostr(int x){
            stringstream ss;
            ss<<x;
            string str;
            ss>>str;
            return str;
        }
        void printPath(int path[],int index,vector<string> &list){
            string str;
            for(int i=0;i<=index;i++)
            {
                 str+=intTostr(path[i]);
                 if(i<index)
                 str+="->";
            }
            list.push_back(str);
        }
        void preorderTraversal(TreeNode* root,int path[],int index,vector<string> &list){
            if(!root)
                return ;
            path[index]=root->val;
            if(root->left==NULL && root->right==NULL)
                printPath(path,index,list);
            preorderTraversal(root->left,path,index+1,list);
            preorderTraversal(root->right,path,index+1,list);
        }
        vector<string> binaryTreePaths(TreeNode* root) {
            // Write your code here
            vector<string> list;
            int path[1024];
            preorderTraversal(root,path,0,list);
            return list;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode-257. 二叉树的所有路径

目录题目分析递归法题目来源 [257. 二叉树的所有路径][257.] 题目分析前序遍历以及回溯的过程如图： ![在这

短命女/ 2024年03月27日 17:42/ 0 赞/ 75 阅读

相关二叉树的所有路径

二叉树的所有路径问题： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cH

我不是女神ヾ/ 2023年10月06日 05:52/ 0 赞/ 9 阅读

相关 leetcode257-二叉树的所有路径

文章目录二叉树的所有路径题目描述 code 方式一二叉树的所有路径题目描述给定一个二叉树，返回

小灰灰/ 2023年06月14日 13:56/ 0 赞/ 13 阅读

相关【LeetCode 257】二叉树的所有路径

题目描述给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例: 输入: 1

约定不等于承诺〃/ 2022年12月04日 08:55/ 0 赞/ 175 阅读

相关 257. 二叉树的所有路径

来源 [https://leetcode-cn.com/problems/binary-tree-paths/][https_leetcode-cn.com_proble

蔚落/ 2022年11月20日 08:21/ 0 赞/ 154 阅读

相关 Java 求解二叉树的所有路径

文章目录一、题目二、题目分析三、递归法四、迭代法五、总结一、题目给定一个二叉树，

落日映苍穹つ/ 2022年10月15日 07:55/ 0 赞/ 194 阅读

相关打印二叉树所有的路径

问题：给一个二叉树，把所有的路径都打印出来。比如，对于下面这个二叉树，它所有的路径为： 8 -> 3 -> 1 8 -> 2 -> 6 -> 4 8 -> 3 -

谁践踏了优雅/ 2022年09月26日 02:20/ 0 赞/ 172 阅读

相关 leetcode 257 二叉树的所有路径

前言题目：[257. 二叉树的所有路径][257.] 参考题解：[二叉树的所有路径-力扣官方题解][-] -------------------- 提交代码

心已赠人/ 2022年09月12日 01:44/ 0 赞/ 164 阅读

相关二叉树的所有路径

二叉树的所有路径 -------------------- / Definition of TreeNode: class TreeNode

「爱情、让人受尽委屈。」/ 2022年07月17日 00:30/ 0 赞/ 158 阅读

相关 LeetCode257. 二叉树的所有路径

给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例: 输入: 1 / \

布满荆棘的人生/ 2022年05月23日 03:49/ 0 赞/ 188 阅读