稚园

Leetcode刷题

题解(69)

/ 注册

全部文章 / Leetcode刷题（共5篇）

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

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

递归树的遍历 java 二叉树 Leetcode

2021-02-01

0 586

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-108. 将有序数组转换为二叉搜索树

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

树的遍历递归 java 二叉树 Leetcode

2021-01-12

0 459

Leetcode-617. 合并二叉树

题目描述给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 ...

树的遍历 java Leetcode

2021-01-07

0 488