LaN666

分类

题解(102)

/ 注册

TA的专栏 74篇文章 3人订阅

51篇文章 12057人学习

22篇文章 7308人学习

面试必刷TOP101

1篇文章 899人学习

全部文章（共6篇）

序列化二叉树来自专栏

序列化：前序遍历二叉树存入字符串中；反序列化：根据前序遍历重建二叉树 public class Solution { String Serialize(TreeNode root) { StringBuffer sb = new StringBuffer(); ...

二叉树序列化二叉树

2021-02-02

2 720

按之字形顺序打印二叉树来自专栏

层次遍历的变形，利用一个队列，然后将结点放进去，一次遍历一行，但是得判断奇偶行，第一行从左到右输出，第二行从右到左输出，所以我们维护一个变量dep，每遍历一行就+1。 public ArrayList<ArrayList<Integer> > Print(TreeNode p...

二叉树层次遍历变形

2021-02-02

3 734

对称的二叉树来自专栏

通过递归，判断左子树的左孩子跟右子树的右孩子，左子树的右孩子跟右子树的左孩子是否相等~ public class Solution { boolean isSymmetrical(TreeNode pRoot) { return pRoot == null || is...

二叉树镜像二叉树

2021-02-02

1 703

二叉树的下一个结点来自专栏

如果当前结点的右结点不为空，那么找它右子树最左边的那个结点就是当前结点的下一个结点。如果当前结点的右结点为空，那么如果当前结点是它的父节点的左结点，那么父节点就是当前结点的下一个结点；如果当前结点不是父节点的左结点，那么得找它父节点的父节点，循环刚刚的判断即可。此题直接画图找然后就很容易理解 ...

二叉树中序遍历

2021-02-02

2 647

二叉树中和为某一值的路径来自专栏

从根节点到叶子节点才算是一条路径，叶子节点的左右节点都为空。所以这道题的解决方式可以使用回溯算法 public class Solution { ArrayList<Integer> list = new ArrayList<>(); ArrayList<...

递归深度遍历二叉树回溯

2021-01-29

1 618

JAVA版《平衡二叉树》

利用求二叉树的深度进而判断是不是平衡二叉树（任意一个结点的子树的高度差都小于等于1） import java.util.*; public class Solution { boolean isBalanced = true; public boolean IsBalanced_So...

二叉树

2020-11-26

0 526