稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

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

Leetcode-牛客-刷题笔记

103篇文章 1292人学习

全部文章（共27篇）

Leetcode-226.翻转二叉树

题目描述翻转一棵二叉树。运行结果解题思路递归翻转左右子树，然后更新左右子树注意：先保存下左右子树的翻转结果，再分别更新根节点的左右子树（否则出错）java代码 /** * Definition for a binary tree node. * public class TreeNode {...

java 二叉树 Leetcode

2021-01-07

0 460

Leetcode-104. 二叉树的最大深度

题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / 9 20 / 15 7返回它的最大深度 3 。运行结果解...

java 二叉树 Leetcode

2021-01-07

0 377

java先序遍历-序列化二叉树来自专栏

题目描述请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过某种符号表示空节点...

剑指offer java 二叉树

2020-12-16

2 792

Java层序遍历改进-按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。示例1输入{8,6,10,5,7,9,11}返回值[[8],[10,6],[5,7,9,11]] 解题思路思想：对层序遍历进行改进-利用队列先进先出...

剑指offer 层序遍历 java 二叉树

2020-12-16

0 569

Java递归-二叉树中和为某一值的路径

题目描述输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。示例1输入{10,5,12,4,7},22返回值[[10,5,7],[10,12]]示例2输入{10,5,12,4,7},15返回值[]...

剑指offer 递归 java 二叉树

2020-12-16

0 585

java-树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）示例1输入{8,8,#,9,#,2,#,5},{8,9,#,2}返回值true 解题思路参考https://blog.csdn.net/qinian_ztc/article/details/104731...

剑指offer java 二叉树

2020-12-15

0 574

Java递归-二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。示例1输入[4,8,6,12,16,14,10]返回值true 解题思路思路：已知条件：后序序列最后一个值为root；二叉搜索树左子树值都比roo...

剑指offer 递归 java 二叉树

2020-12-15

0 571

java递归-对称的二叉树

题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。示例1输入{8,6,6,5,7,7,5}返回值true示例2输入{8,6,9,5,7,7,5}返回值false解题思路最暴力的方法--先将树进行前序遍历存储结构,再将树进行求镜像，再...

剑指offer java 二叉树

2020-12-14

0 500

java层序遍历-从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。示例1输入{5,4,#,3,#,2,#,1}返回值[5,4,3,2,1] 解题思路对二叉树进行层序遍历，输出结果 java代码 import java.util.*; /** public class TreeNode { int...

剑指offer java 二叉树

2020-12-14

0 669

java遍历+递归-重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。示例1输入[1,2,3,4,5,6,7],[3,2,4,...

剑指offer java 二叉树

2020-12-14

0 502