稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

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

Leetcode-牛客-刷题笔记

103篇文章 1292人学习

全部文章（共27篇）

java层序遍历-把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。示例1输入{8,6,10,5,7,9,11}返回值[[8],[6,10],[5,7,9,11]]解题思路按照层序遍历的思想，利用队列先进先出进行实现先把根节点入队然后此时队列大小为本层的节点数然后进行本层的出队，出队之后就把它的...

剑指offer java 二叉树

2020-12-14

0 542

java中序遍历-二叉搜索树与双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解题思路按照中序遍历的顺序就是排序的顺序。因此只需要在中序遍历中进行指针的改变用一个公共指针记录已遍历完成的前一个节点那么只需让当前节点的left指向公共节点，公共节点的righ...

剑指offer java 二叉树

2020-12-14

0 701

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