稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

TA的专栏 103篇文章 0人订阅

Leetcode-牛客-刷题笔记

103篇文章 1292人学习

全部文章（共27篇）

Leetcode-236. 二叉树的最近公共祖先来自专栏

236. 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如示例 1: ...

递归树的遍历 java 二叉树 Leetcode

2021-02-01

0 586

Leetcode-652. 寻找重复的子树来自专栏

652. 寻找重复的子树给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。解题思路求出树的后序遍历结果来表示一棵树（用字符串标识）记录下以每个节点为根节点的子树序列出现的次数如果是第二次出现则证明出现了重...

递归 java 二叉树 Leetcode

2021-01-31

0 490

Leetcode-106. 从中序与后序遍历序列构造二叉树来自专栏

106. 从中序与后序遍历序列构造二叉树根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树：运行结果解题思路后序遍历最后...

树的遍历递归 java 二叉树 Leetcode

2021-01-31

0 458

Leetcode-105. 从前序与中序遍历序列构造二叉树来自专栏

105. 从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：运行结果解题思路先序遍历第一个为根节点...

递归树的遍历 java 二叉树 Leetcode

2021-01-31

0 485

Leetcode-654. 最大二叉树来自专栏

654. 最大二叉树给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的最大二叉树定义如下：二叉树的根是数组 nums 中的最大元素。左子树是通过数组中最大值左边部分递归构造出的最大二叉树。右子树是通过数组中最大值右边部分递归构造出的最大二叉树。返回有给定数组 nums...

递归 java 二叉树 Leetcode

2021-01-31

0 499

Leetcode-116. 填充每个节点的下一个右侧节点指针来自专栏

116. 填充每个节点的下一个右侧节点指针给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个...

递归 java 二叉树 Leetcode

2021-01-30

0 487

Leetcode-114. 二叉树展开为链表来自专栏

114. 二叉树展开为链表给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树先序遍历顺序相同。示例 2：输入：root = []...

递归 java 二叉树 Leetcode

2021-01-30

0 524

Leetcode-543.二叉树的直径

题目描述运行结果解题思路重点就是理解题意--肯定涉及到求树的深度注意路径可以不过根节点（也就是可以不涉及右子树）但最长路径一定是路过根节点或者各级子树的根节点经过某个节点的路径的节点数：为其左右子树的深度+1（左子树的深度是从根节点到最下的节点数）在求某个子树的深度时，将经过该子树的路径长度进行更新...

java 二叉树 Leetcode

2021-01-18

1 473

Leetcode-101.对称二叉树

题目描述给定一个二叉树，检查它是否是镜像对称的。运行结果解题思路确认镜像对称二叉树的定义：如果两棵树对称，则其根节点对称，然后A的左子树和B的右子树对称（那我们就自己递归就可以，将一棵树对称转换为两棵树对称）Java代码 /** * Definition for a binary tree nod...

java 二叉树 Leetcode

2021-01-18

0 475

Leetcode-108. 将有序数组转换为二叉搜索树

题目描述将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。运行结果解题思路递归+中序遍历（中间的为根，前为左子树，后为右子树）java代码 /** * Definition for a binar...

树的遍历递归 java 二叉树 Leetcode

2021-01-12

0 459