本文共 1235 字，大约阅读时间需要 4 分钟。

题目描述

给定一个二叉树，返回所有从根节点到叶子节点的路径。

说明: 叶子节点是指没有子节点的节点。

C++

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode() : val(0), left(nullptr), right(nullptr) {} *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} * }; */class Solution {
   public:    vector
   
     binaryTreePaths(TreeNode* root) {
           vector
    
       res;        if (root==nullptr){
               return  res;        }        if(root->left==nullptr  && root->right==nullptr){
                 vector
     
       a;              a.push_back(std::to_string(root->val));              return  a;        }        if(root->left!=nullptr){
               for(string i: binaryTreePaths(root->left)){
                       string temp=std::to_string(root->val)+"->"+i;                    res.push_back(temp);            }        }           if(root->right!=nullptr){
               for(string i: binaryTreePaths(root->right)){
                       string temp=std::to_string(root->val)+"->"+i;                    res.push_back(temp);            }        }        return res;    }};
     
    
   

转载地址：http://lbfdi.baihongyu.com/