稚园

题解

Leetcode刷题(146)

/ 注册

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

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

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