每天一道LeetCode-----以字符串的形式输出二叉树所有从根节点到叶子节点的路径

Binary Tree Paths

原题链接Binary Tree Paths

将二叉树中所有从根节点到叶子节点的路径以字符串的形式输出出来

直接遍历即可，注意只有左右子节点都是空节点时才叫叶子节点

代码如下

/*** 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> binaryTreePaths(TreeNode* root) {vector<string> res;string path("");findPaths(root, path, res);return res;}
private:void findPaths(TreeNode* root, string path, vector<string>& res){if(!root)   return;//to_string: 数字转字符串path += to_string(root->val);if(!root->left && !root->right)res.emplace_back(path);findPaths(root->left, path + "->", res);findPaths(root->right, path + "->", res);}
};

每天一道LeetCode-----以字符串的形式输出二叉树所有从根节点到叶子节点的路径相关推荐

数组中两数相加等于特定值，以字符串的形式输出两数角标
2019独角兽企业重金招聘Python工程师标准>>> import java.util.*;/*输入util包内所有类*/ /* * 目标:给定一个整数数组和一个目标值, * 找出 ...
LeetCode输入字符串，倒序输出---C语言
输入字符串,倒序输出-C语言 #include<stdio.h> #include<string.h> #include <iostream> using name ...
每天一道LeetCode-----计算二叉树所有根节点到叶子节点的和
Sum Root to Leaf Numbers 原题链接Sum Root to Leaf Numbers 二叉树每个从根节点到叶子节点的路径都代表一个整数,计算所有整数的和只需要遍历一遍整棵数即可 ...
leetcode 112 --- 二叉树根节点到叶子节点和为指定值的路径
1 题目给定一个二叉树和一个值sum,请找出所有的根节点到叶子节点的节点值之和等于sum 的路径. 2 解法用递归的方法,如果当前不是叶子节点,就把sum减去当前的值,并把当前节点当作路径节点pu ...
输出二叉树根节点到叶子结点所有路径
方法一:递归.每次把左节点加入到列表中,知道遇到叶节点结束,返回至上一层节点,并查其右节点,以此类推. private static List<String> binTreePath1(T ...
js递归树结构计算每个节点的叶子节点的数量并且输出
var json = {"text" : "表格列名称","children" : [{"text" : "序 ...
LeetCode 655. 输出二叉树（二叉树高度二叉树遍历）
1. 题目在一个 m*n 的二维字符串数组中输出二叉树,并遵守以下规则: 行数 m 应当等于给定二叉树的高度. 列数 n 应当总是奇数. 根节点的值(以字符串格式给出)应当放在可放置的第一行正中间. ...
leetcode刷题记录总结-7.二叉树
文章目录零.二叉树理论二叉树的种类满二叉树完全二叉树二叉搜索树平衡二叉搜索树二叉树的存储方式二叉树的遍历方式二叉树的定义总结一.二叉树的遍历 [144. 二叉树的前序遍历 ](h ...
消除左递归c++代码_「leetcode」129. 求根到叶子节点数字之和【递归中隐藏着回溯】详解...
链接 https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/ 思路本题和113.路径总和II是类似的思路,做完这道题,可以顺便把113. ...

每天一道LeetCode-----以字符串的形式输出二叉树所有从根节点到叶子节点的路径

Binary Tree Paths

每天一道LeetCode-----以字符串的形式输出二叉树所有从根节点到叶子节点的路径相关推荐

最新文章

热门文章