稚园

题解

Leetcode刷题(146)

/ 注册

全部文章 / 题解（共15篇）

java-二叉树的下一个节点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。解题思路方法一：按照题意，分三步进行1.找到根节点2.进行中序遍历3.找出下一节点方法二：根据中序遍历的特点找规律规律的结论：如果该节点有右孩子节点，则下一节...

剑指offer java 二叉树

2020-12-14

0 583

java-二叉搜索树的第K个结点

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。示例1输入{5,3,7,2,4,6,8},3返回值{4}解题思路根据二叉搜索树的概念，一路向左，最左下是最小的，之后是右子树。然后递归到上一层完全遍历完左子树之后，再去右子树示例中{5,3,7,2,4,6,8}的树形结构为----5-- 3---...

剑指offer java 二叉树

2020-12-14

0 412

分治-二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树解题思路如果节点为空，则返回如果节点没有左右子树，则为叶子节点，不用做改变否则，将其左右子树镜像，之后再将两个节点镜像 java代码 /** public class TreeNode { int val...

剑指offer java 二叉树

2020-12-13

0 448

java-平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。示例1输入{1,2,3,...

剑指offer java 二叉树

2020-12-13

2 576

分治-二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。示例1输入{1,2,3,4,5,#,6,#,#,7}返回值4 解题思路求一个树的深度转化为求两个子树的深度，最后再加一即可 java代码 /** public class ...

剑指offer java 二叉树分治

2020-12-13

0 476