二叉树题解--java
文章平均质量分 70
swttws.
大三在校生
展开
-
二叉树所有路径
目录一、题目二、解题思路1、所有路径2、具体步骤三、代码实现四、二叉树专题文章专栏一、题目1、链接:力扣2、题目内容:给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。叶子节点 是指没有子节点的节点。示例 1:输入:root = [1,2,3,null,5]输出:["1->2->5","1->3"]二、解题思路1、所有路径本题所有路径指根节点到所有叶子节点的路径,叶子节点..原创 2022-05-28 10:46:18 · 1055 阅读 · 2 评论 -
二叉树的最小深度
一、题目1、leetcode链接:力扣2、题目内容:给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例 1:输入:root = [3,9,20,null,null,15,7]输出:2二、解题思路1、最小深度二叉树最深度即根节点到叶子节点的最短路径,如下图:(1)的最小深度为2,即3->9(2)的最小深度为3,即3->9->4或3->20.原创 2022-05-21 14:49:44 · 1841 阅读 · 3 评论 -
二叉树的最大深度
目录一、题目二、解题思路1、二叉树深度2、具体步骤三、具体代码四、二叉树专题文章一、题目1、leetcode链接:力扣2、题目内容:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度3 。.........原创 2022-05-21 14:04:41 · 2049 阅读 · 1 评论 -
对称二叉树
目录一、题目二、解题思路1.对称二叉树2.具体步骤三、代码实现一、题目leetcode链接:力扣 题目: 给你一个二叉树的根节点root, 检查它是否轴对称。 示例 1: 输入:root = [1,2,2,3,4,4,3]输出:true 二、解题思路1.对称二叉树对称二叉树即根节点左右子树镜像对称,如下图:(1)是对称二叉树(2)(3)不是对称二叉树2.具体步骤(1)此题我们需要借助....原创 2022-05-21 13:32:28 · 878 阅读 · 6 评论 -
二叉树的翻转
目录一、题目二、解题思路1、二叉树翻转2、具体步骤(迭代法)三、代码实现一、题目1、leetcode链接:力扣2、题目内容:给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。示例 1:输入:root = [4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1]二、解题思路1、二叉树翻转(1)就是将根节点和所有子节点的左右子树进行交换;(2)根节点:树的最顶端的节点,每颗树只有一个根节点;(..原创 2022-05-21 11:01:04 · 4520 阅读 · 3 评论 -
二叉树层序遍历——java
目录一、题目二、层序遍历顺序三、思路(迭代法)四、代码实现一、题目1、链接:力扣2、内容:给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。示例 1:输入:root = [3,9,20,null,null,15,7]输出:[[3],[9,20],[15,7]]二、层序遍历顺序层序遍历就是一层一层从左到右开始遍历,如下图,结果为:1--2--3--5--6--7三、思路(迭代法)..原创 2022-05-14 16:44:44 · 3757 阅读 · 0 评论 -
二叉树后序遍历(迭代+递归)-java
目录一、题目二、后序遍历讲解三、递归实现后序遍历1、递归思路2、代码实现四、迭代实现后序遍历1、迭代思路2、代码实现五、欢迎访问我的java二叉树专栏一、题目1、链接:力扣2、内容:给你一棵二叉树的根节点root,返回其节点值的后序遍历。示例 1:输入:root = [1,null,2,3]输出:[3,2,1]二、后序遍历讲解(1)后序遍历下图二叉树,结果:5--2--6--3--1(2......原创 2022-05-14 15:28:00 · 849 阅读 · 4 评论 -
二叉树中序遍历(递归+迭代)——java
目录一、题目二、中序遍历讲解三、中序遍历递归法实现1、递归思路2、代码实现四、中序遍历迭代法实现1、迭代思路2、代码实现五、欢迎访问我的java二叉树专栏一、题目1、题目链接:二叉树的中序遍历 - 力扣 (LeetCode)2、给定一个二叉树的根节点root,返回它的中序遍历。示例 1:输入:root = [1,null,2,3]输出:[1,3,2]二、中序遍历讲解1、中序遍历结果:5--2--......原创 2022-05-14 14:33:02 · 1375 阅读 · 0 评论 -
二叉树先序遍历(递归+迭代)——java
1、递归实现讲解:(1)确定递归放回值以及参数:根据题目需要返回遍历的节点,所以需要List集合存储节点的值,同时需要将二叉树头节点传入;(2)确定递归终止条件:遍历二叉树节点为空,表明已经无节点,直接return(3)确定递归逻辑:递归顺序为中,左,右,递归开始时,先将根节点添加List集合,然后遍历左子树,最后遍历右子树。...原创 2022-05-14 13:41:09 · 1580 阅读 · 2 评论