Binary tree paths-深度优先遍历DFS

题目：

Binary tree path

English：

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”]

中文：

给定一棵二叉树，返回所有根到叶的路径。
例如，给定以下二叉树：
1
/ \
2 3
\
5
所有根到叶路径是：

[“1->2->5”, “1->3”]

分析思路：

按深度优先的顺序遍历整个树，当遍历到叶节点的时候记录答案

定义全局变量记录答案，这样不用每次都传参

path：根节点到当前节点的路径

代码：

/*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://string to_string (int val);vector<string> ans; //记录所有方案 vector<string> binary TreePaths(TreeNode* root){string path;  //记录中间结果 dfs(root,path);return ans;}void dfs(TreeNode* root,string path){if(!root) //空树，没有节点 return;if(path.size()) path +="->"; //若不为空，加-> path+=to_string(root->val); //将当前节点加入path if(!root->left&&!root->right) //若为叶节点 ans.push_back(path); //将路径加入方案 else{dfs(root->left,path);//递归左子树或者右子树 dfs(root->right,path);}}
};

Binary tree paths-深度优先遍历DFS相关推荐

LeetCode刷题记录14——257. Binary Tree Paths（easy）
LeetCode刷题记录14--257. Binary Tree Paths(easy) 目录前言题目语言思路源码后记前言数据结构感觉理论简单,实践起来很困难. 题目给定一个二叉树, ...
[LeetCode] Binary Tree Paths - 二叉树基础系列题目
目录: 1.Binary Tree Paths - 求二叉树路径 2.Same Tree - 判断二叉树相等 3.Symmetric Tree - 判断二叉树对称镜像 Binary Tree Path ...
Binary Tree Paths leetcode
Binary Tree Paths Given a binary tree, return all root-to-leaf paths. For example, given the followi ...
数据结构与算法（7-2）图的遍历（深度优先遍历DFS、广度优先遍历BFS）（分别用邻接矩阵和邻接表实现）
目录深度优先遍历(DFS)和广度优先遍历(BFS)原理 1.自己的原理图 2.官方原理图一.邻接矩阵的深度优先遍历(DFS) 1.原理图 2. 过程: 3.总代码二.邻接表的深度优先遍历(DFS ...
CF750G New Year and Binary Tree Paths（数位dp二进制+数学）
CF750G New Year and Binary Tree Paths description solution code description 题目链接一颗无穷个节点的完全二叉树. 求有多少 ...
Binary Tree Paths
Binary Tree Paths Given a binary tree, return all root-to-leaf paths. For example, given the followi ...
Java实现深度优先遍历-DFS
Java实现深度优先遍历-DFS 实现功能:使用深度优先遍历算法DFS计算地铁指定起点站和终点站之间的所有路径 1.构造地铁站点数据结构地铁站点数据结构包含2个属性,1个站点名,1个邻接站点列表 i ...
图的深度优先遍历DFS(JAVA)
图的深度优先遍历算法在此介绍图的基本算法之一的深度优先遍历(DFS)算法广度优先搜索(BFS). 什么是DFS 图是由节点(Node)和路径(Route)组成的一种数据结构,用于反应各节点间的关系 ...
Unique Binary Search Trees ll -深度优先遍历DFS
题目:Unique Binary Search Trees ll English: Given an integer n, generate all structurally unique BST's ...
二叉树的路径（根节点到叶节点）Binary Tree Paths
为什么80%的码农都做不了架构师?>>> 问题: Given a binary tree, return all root-to-leaf paths. For example ...

Binary tree paths-深度优先遍历DFS

Binary tree paths-深度优先遍历DFS相关推荐

最新文章

热门文章