![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树专题
文章平均质量分 61
程序员云锦
全栈工程师
展开
-
[二叉树专题]力扣111二叉树的最小深度
题目 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:2 示例2: 输入:root = [2,null,3,null,4,null,5,null,6] 输出:5 提示: 1. 树中节点数的范围在 [0, 105] 内 2. -1000 <= Node.val <= 1000 思路 题目要求二叉树的最小深度,首先递归遍历原创 2021-11-24 19:17:54 · 917 阅读 · 18 评论 -
[二叉树专题]力扣104二叉树的最大深度
题目 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 思路 题目中给出二叉树的根节点,要求二叉树的最大深度,很显然,二叉树只有左右两个方向,每一层代表深度加1,左右方向延伸的最大层数,就是二叉树的最大深度 那如何找到左右方向的最大深度呢,我们肯定需要取原创 2021-11-23 11:19:09 · 1107 阅读 · 33 评论 -
[二叉树专题]力扣144,94,145
力扣144 题目 给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 示例1 输入:root = [1,null,2,3] 输出:[1,2,3] 示例2 输入:root = [] 输出:[] 示例3 输入:root = [1] 输出:[1] 示例4 输入:root = [1,2] 输出:[1,2] 示例5 输入:root = [1,null,2] 输出:[1,2] 提示: 1. 树中节点数目在范围 [0, 100] 内 2. -100 <= Node.val <= 1原创 2021-11-17 15:07:55 · 637 阅读 · 15 评论 -
[二叉树专题]二叉树的前中后序遍历
前置知识 二叉树是一种数据结构,特点有 1、每个结点最多有两颗子树,结点的度最大为2。 2、左子树和右子树是有顺序的,次序不能颠倒。 3、即使某结点只有一个子树,也要区分左右子树。 如上图就是一颗二叉树 而二叉树最经典的问题莫过于它的遍历顺序,前中后序三种遍历顺序,且看我给你娓娓道来 二叉树的遍历顺序 前 如图,这个二叉树的前序遍历顺序应该是什么呢 这里我教大家一个很简单的方法,二叉树的前中后都是针对父节点说的,前序遍历就是先遍历父节点,再遍历左子节点,最后是右子节点,那么上图我们先针对根节点写出前序遍原创 2021-11-16 10:09:31 · 543 阅读 · 9 评论