Kuris

分类

面试必刷TOP101(2) 题解(43)

/ 注册

全部文章（共19篇）

题解 | #把二叉树打印成多行#

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

Java 二叉树

2022-09-25

0 319

题解 | #二叉树的深度#

后序遍历 /** public class TreeNode { int val = 0; TreeNode left =...

Java 二叉树

2022-09-17

0 260

题解 | #二叉搜索树的第k个节点#

二叉搜索树的中序遍历为有序序列，可以先中序遍历，再获得第K个位置的值 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right...

Java 二叉树二叉搜索树

2022-09-17

0 299

题解 | #二叉树中和为某一值的路径(二)#

二叉树前序遍历 import java.util.*; import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = n...

Java 二叉树深度优先搜索

2022-09-05

0 272

题解 | #二叉树的下一个结点#

import java.util.*; /* public class TreeLinkNode { int val; TreeLinkNode ...

二叉树 Java

2022-08-25

0 232

题解 | #实现二叉树先序，中序和后序遍历#

分别进行先序、中序和后序遍历，将遍历结果加入最终结果即可 import java.util.*; public class Solution { public int[][] threeOr...

二叉树 Java 递归

2022-08-21

0 297

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

BFS import java.util.*; public class Solution { public int run (TreeNode root) { if(root == null){ return 0; } ...

广度优先搜索 Java 二叉树队列

2022-08-06

1 358

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

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

Java 二叉树

2022-06-02

0 261

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

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

Java 二叉树

2022-06-02

0 266

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

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

Java 二叉树

2022-06-02

0 232