weixin_43349037的博客

leetcode589 N叉树的前序遍历题目给定一个 N 叉树，返回其节点值的 前序遍历 。N 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。代码class Node { public int val; public List<Node> children; public Node() {} public Node(int _val) { val = _val; } pub

leetcode 110 平衡二叉树题目给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。示例 1：输入：root = [3,9,20,null,null,15,7]输出：true代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left;

leetcode145 后序遍历给定一个二叉树，返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]递归三部曲递归函数的参数和返回值确定终止条件遇到空节点则返回单层递归的逻辑有关递归详细讲解https://www.bilibili.com/video/BV1954y1Q7u8?from=search&seid=11246773107640898177void traversal(cu

leetcode 144 二叉树前序遍历题目给你二叉树的根节点 root ，返回它节点值的 前序 遍历。代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } *

leetcode 111 求二叉树的最小深度思路采用广度优先遍历代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int va

二叉树的最大深度 104解法通102 用广度优先遍历/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNod

2021.7.4-Leetcode 101题目给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3思考在进行是否对称验证时，其思路通100题一样即判断两棵树是否相同。该题中首先判断该根节点左子树和右子树是否为nul

Leetcode 100相同的树原文链接：https://blog.csdn.net/qq_41231926/article/details/83419850思路：利用二叉树的递归性质判断两棵二叉树是否相同递归终止条件：（1）如果p和q均为null，直接返回true。（2）如果p和q只有其中之一为null，直接返回false。（3）如果p和q两者均不为null且p的值和q的值不相等，直接返回false。递归过程：如果p和q两者均不为null且p的值和q的值不相等，则递归判断p的左子树是否和q

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar