
树
pre_eminent
这个作者很懒,什么都没留下…
展开
-
226. 翻转二叉树【简单】【树】【递归】
给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。示例 1:输入:root = [4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1] 示例 2:输入:root = [2,1,3]输出:[2,3,1] 示例 3:输入:root = []输出:[] 提示:树中节点数目范围在 [0, 100] 内-100 ...原创 2022-07-02 21:19:05 · 408 阅读 · 0 评论 -
144. 二叉树的前序遍历【简单】【树】【递归】【迭代】
144. 二叉树的前序遍历【简单】【树】原创 2022-06-04 00:37:11 · 171 阅读 · 0 评论 -
111. 二叉树的最小深度【简单】【树】【DFS】
题目:给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例 1:输入:root = [3,9,20,null,null,15,7]输出:2示例 2:输入:root = [2,null,3,null,4,null,5,null,6]输出:5提示:树中节点数的范围在 [0, 10^5] 内-1000 <= Node.val <= 1000思路:注意:与1..原创 2022-05-22 20:06:12 · 179 阅读 · 0 评论 -
104. 二叉树的最大深度【简单】【树】【DFS】
题目:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度3 。思路:一句话概括:取左右子树较大深度值 + 1解法:/** * Definition for a binary tree node. * function Tre...原创 2022-05-22 17:04:33 · 165 阅读 · 0 评论