标签:return res 37 dfs Leetcode 二叉树 path root 节点
给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。
叶子节点 是指没有子节点的节点。
示例 1:
输入:root = [1,2,3,null,5]
输出:["1->2->5","1->3"]
示例 2:
输入:root = [1]
输出:["1"]
思想:深度优先搜索,维护一个path字符串,初始为空,每找到一个点进入下一次递归前,把path加上一个当前结点的值和“->”,当找到根节点的时候,将path加上根节点赋给目标结点。
func binaryTreePaths(root *TreeNode) []string { var res []string if root ==nil{ return res } var dfs func(root *TreeNode,path string) dfs = func(root *TreeNode,path string) { if root==nil { return } if root.Left==nil&&root.Right==nil{ res = append(res,path + strconv.Itoa(root.Val)) return } dfs(root.Left,path+strconv.Itoa(root.Val)+"->") dfs(root.Right,path+strconv.Itoa(root.Val)+"->") return } dfs(root,"") return res }
题目来源:https://leetcode-cn.com/problems/binary-tree-paths
标签:return,res,37,dfs,Leetcode,二叉树,path,root,节点 来源: https://www.cnblogs.com/End1ess/p/15583843.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。