![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
阿阿哼
这个作者很懒,什么都没留下…
展开
-
LeetCode104. 二叉树的最大深度
给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 方法1:迭代 思路:二叉树层次遍历的层数即为树的深度。 # Definition for a binary tree node. # class TreeNode(object): # d...原创 2019-05-05 15:17:51 · 96 阅读 · 0 评论 -
LeetCode111. 二叉树的最小深度
给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 方法1: 迭代。n记录层数(注意n要从1开始,因为会在循环的半路中就返回n,如果从0开始的话要返回n+1),stack为栈,每一次stack记录的都是属于根节点属于同一层的子树。 # Defini...原创 2019-05-05 16:00:43 · 220 阅读 · 0 评论 -
LeetCode606. 根据二叉树创建字符串
你需要采用前序遍历的方式,将一个二叉树转换成一个由括号和整数组成的字符串。 空节点则用一对空括号 “()” 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # s...原创 2019-05-18 17:18:08 · 134 阅读 · 0 评论