深度优先搜索

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    # @param {TreeNode} root
    # @return {string[]}
    
    resultList=[]
    def binaryTreePaths(self, root):
        self.resultList=[]
        if root==None:
            return []
        else:
            self.resultList.append(str(root.val))
            self.dfs(root)
       
        return self.resultList
        
    def dfs(self,root):
      
        curVal=self.resultList[-1]
       
        if root.left!=None or root.right!=None:
            self.resultList.pop()
        else:return
         
        if root.left!=None:
            val=str(curVal)+'->'+str(root.left.val)
            self.resultList.append(val)
            self.dfs(root.left)
        if root.right!=None:
            val=str(curVal)+'->'+str(root.right.val)
            self.resultList.append(val)
            self.dfs(root.right)

最新文章

1. UnrealScript语言基础
2. Linux常用命令：文件与目录
3. 为Node.js编写组件的几种方式
4. QQ通信原理及QQ是怎么穿透内网进行通信的？ (转)
5. Codeforces 500B. New Year Permutation[连通性]
6. 我的c++学习(6)默认参数和内联函数
7. [c++基本语法]——构造函数初始化列表
8. 自定义圆的半径attr.xml
9. HDU_1239——再次调用外星智慧
10. vs 中 vim vax 快捷键
11. node.js系列笔记之fs模块《二》
12. 用subline text写PHP后台服务器POST请求
13. C#之Action和Func的用法
14. （九十六）借助APNS实现远程通知、后台任务
15. 分门别类总结Java中的各种锁，让你彻底记住
16. React 和 Redux 结合 1
17. Macro_Average和Micro_Average准则的选择标准
18. （原创）UML要点总结
19. web 对接 platform
20. php phpmail发送邮件的效果

热门文章

1. 夺命雷公狗---DEDECMS----25dedecms导航条首页的跳转
2. jquery表单重置另一种方法
3. 五、Java基础---------if else、switch总结
4. WebSocket简单介绍
5. Openstack的HA解决方案【替换原有的dashboard】
6. 华为项目管理10大模板Excel版(可直接套用_非常实用)
7. MVP MVC MVVM 傻傻分不清
8. PHP和Java的主要区别有哪些呢？
9. 29、Oralce（五）
10. Codeforces 743D：Chloe and pleasant prizes（树形DP）