博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【leetcode 简单】 第七十一题 二叉树的所有路径
阅读量:4556 次
发布时间:2019-06-08

本文共 879 字,大约阅读时间需要 2 分钟。

给定一个二叉树,返回所有从根节点到叶子节点的路径。

说明: 叶子节点是指没有子节点的节点。

示例:

输入:   1 /   \2     3 \  5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3
# Definition for a binary tree node.# class TreeNode:#     def __init__(self, x):#         self.val = x#         self.left = None#         self.right = Noneclass Solution:    def binaryTreePaths(self, root):        """        :type root: TreeNode        :rtype: List[str]        """        path=''        result=[]        self.echo(root,path,result)        return result    def echo(self,root,path,result):        if not root:            return         path+=str(root.val)        if root.left:            self.echo(root.left,path + '->',result)        if root.right:            self.echo(root.right,path + '->',result)        if not root.left and not root.right:            result.append(path)

 


转载于:https://www.cnblogs.com/flashBoxer/p/9532400.html

你可能感兴趣的文章
UI开发核心问题-UI随屏幕自适应
查看>>
php中ssl开发的若干问题
查看>>
VS中的路径宏 vc++中OutDir、ProjectDir、SolutionDir各种路径 转
查看>>
往github上传demo
查看>>
linux 文件处理大杂烩
查看>>
css垂直居中那点事
查看>>
同步在无线网状态下操作的数据
查看>>
运用js解决java selenium元素定位问题
查看>>
MySQL-关于并发下的mysql_insert_id()
查看>>
证明:在任一含n个元素的堆中,至多有ceiling(n/(2^(h+1)))个高度为h的节点
查看>>
telnet 不是内部或外部 命令
查看>>
Spring_在XML中声明切面
查看>>
java 集合
查看>>
乐观锁和悲观锁
查看>>
battery for stm32
查看>>
.NET异步编程之回调
查看>>
Convert Sorted List to Balanced BST
查看>>
web 安全杂谈
查看>>
sed 转载
查看>>
WINDOWS命令行启动Tomcat服务
查看>>