zoukankan      html  css  js  c++  java
  • LeetCode : Binary Tree Paths

    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:
        void binaryTreePaths(vector<string>&dst,TreeNode* root,string s)
        {
            if(root->left==NULL&&root->right==NULL)
               {
                   dst.push_back(s);
                   return ;
               }
            if(root->left)
                binaryTreePaths(dst,root->left,s+"->"+to_string(root->left->val));
            if(root->right)
                binaryTreePaths(dst,root->right,s+"->"+to_string(root->right->val));
        }
        vector<string> binaryTreePaths(TreeNode* root) {
           vector<string>ret;
           if(root==NULL)
              return ret;
             binaryTreePaths(ret,root,to_string(root->val));
             return ret;
        }
    };
  • 相关阅读:
    排列 [计数dp]
    排列 [计数dp]
    函数 [计数]
    多态
    继承2
    2018年蓝桥杯b组国赛真题
    c++的继承
    运算符2
    运算符重载
    拷贝构造
  • 原文地址:https://www.cnblogs.com/chankeh/p/6850082.html
Copyright © 2011-2022 走看看