Kuris

题解

面试必刷TOP101(2)

/ 注册

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

题解 | #二叉搜索树的最近公共祖先#

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int v...

Java 二叉树

2022-06-02

0 266

题解 | #判断是不是平衡二叉树#

思路：后序遍历判断左右子树高度是否满足平衡二叉树 public class Solution { boolean flag = true; public int deep(TreeNode root){ if(root == null){ r...

Java 二叉树

2022-06-02

0 270

题解 | #判断是不是完全二叉树#

层次遍历 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode...

Java 二叉树

2022-06-02

0 235

题解 | #判断是不是二叉搜索树#

中序遍历 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode...

Java 二叉树

2022-06-02

0 270

题解 | #二叉树的镜像#

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int v...

Java 二叉树

2022-06-02

0 255

题解 | #合并二叉树#

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...

Java 二叉树

2022-06-02

0 234

题解 | #对称的二叉树#

前序遍历 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.va...

Java 二叉树

2022-06-02

0 313

题解 | #二叉树的最大深度#

直接对二叉树进行后序遍历即可 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ p...

Java 二叉树

2022-06-02

0 270

题解 | #按之字形顺序打印二叉树#

本题与求二叉树层序遍历类似，只需要在该解法上判断当前遍历的层数，并在相应层次进行反转即可 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode ri...

Java 二叉树

2022-06-02

0 352

题解 | #求二叉树的层序遍历#

题目地址 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public clas...

Java 二叉树

2022-06-02

0 322