牛客92485225号

题解

博客(2)

/ 注册

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

题解 | #平衡二叉树#

高度差是否超过1 超过1就不是平衡二叉树 public class Solution { boolean res = true; public boolean IsBalanced_Solution(TreeNode root) { if(root == null){...

Java

2021-10-18

0 431

题解 | #二叉树根节点到叶子节点和为指定值的路径#

二叉树根节点到叶子节点和为指定值的路径深度优先遍历一个很重要的地方递归就是栈的概念 path 先加入节点 once.add(root.cal) 这样二叉树的路径就会一直累加最后递归到叶子节点了就要开始减 path.remove(once.size()-1); 相当于根节点到叶子...

Java

2021-10-16

0 454

题解 | #二叉树的深度#

还是递归 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.va...

Java

2021-10-16

0 0

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

主要就是递归思想，必须搞懂递归 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */...

Java

2021-10-16

0 401

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

先搞清楚先序遍历中序后序 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ p...

Java

2021-10-16

0 460