首页 > 代码库 > 257. Binary Tree Paths
257. 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"]
用backtracking的方法。与113题很类似。需要注意其实root元素
public IList<string> BinaryTreePaths(TreeNode root) { IList<string> res = new List<string>(); BackTracking(root, "",res,root); return res; } public void BackTracking(TreeNode root, string s, IList<string> res,TreeNode head) { if(root != null) { if(root == head) s += root.val; else s += "->" + root.val; if(root.left == null && root.right == null) { res.Add(s); } else { BackTracking(root.left,s,res,head); BackTracking(root.right,s,res,head); } } }
257. Binary Tree Paths
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。