LeetCode-94-Binary Tree Inorder Traversal 中序遍历二叉树
来源:互联网 发布:淘宝客服怎么设置挂起 编辑:程序博客网 时间:2024/06/09 23:00
# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): ans=[] def inorderTraversal(self, root): """ :type root: TreeNode :rtype: List[int] """ self.ans=[] if root==None:return [] self.dfs(root) return self.ans def dfs(self, root): """ :type root: TreeNode :rtype: List[int] """ if root.left==None and root.right==None: self.ans.append(root.val) return if root.left!=None: self.dfs(root.left) self.ans.append(root.val) if root.right!=None: self.dfs(root.right)
阅读全文
1 0
- LeetCode Binary Tree Inorder Traversal 中序遍历二叉树
- 【leetcode】94Binary Tree Inorder Traversal(非递归中序遍历二叉树)
- LeetCode 94 Binary Tree Inorder Traversal (中序遍历二叉树)
- LeetCode-94-Binary Tree Inorder Traversal 中序遍历二叉树
- 94.LeetCode Binary Tree Inorder Traversal(medium)[中序遍历二叉树 树的遍历]
- Binary Tree Inorder Traversal 二叉树的中序遍历
- 二叉树的中序遍历 Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal 二叉树的中序遍历
- LeetCode 94 Binary Tree Inorder Traversal(二叉树的中序遍历)+(二叉树、迭代)
- LeetCode 94:Binary Tree Inorder Traversal(中序遍历)
- LeetCode | Binary Tree Inorder Traversal(二叉树的中序遍历)
- LeetCode—***Binary Tree Inorder Traversal二叉树的中序遍历
- LeetCode OJ 之 Binary Tree Inorder Traversal (二叉树的中序遍历)
- LeetCode 94. Binary Tree Inorder Traversal(二叉树的中序遍历)
- [LeetCode]94. Binary Tree Inorder Traversal--二叉树的中序遍历
- 【LeetCode】Binary Tree Inorder Traversal二叉树的中序遍历
- LeetCode 94 Binary Tree Inorder Traversal(二叉树中序遍历)
- 【LeetCode】Construct Binary Tree From Inorder And Postorder Traversal 中序遍历和后序遍历树构造二叉树
- 关于手机端游戏中的一些看法(顺便貂蝉教学)
- Ping命令详解
- hibernate关联关系
- JSON字符串避免 $ref
- 使用URL Scheme进行App跳转的教程
- LeetCode-94-Binary Tree Inorder Traversal 中序遍历二叉树
- 【思维—进制模拟映射】Hot Air Ballooning Gym
- Android接口回掉步骤
- 论文投稿
- string类常用函数
- Hadoop2.8.1+Hbase1.3.1+win7 eclipse开发方法
- 机器学习_范数规则化
- 几种CRC计算源码
- maven-activiti-spring 环境及activiti初始化