牛客92485225号

分类

博客(2) 题解(85)

/ 注册

全部文章（共87篇）

题解 | #二叉搜索树的后序遍历序列#

后序遍历根节点一定是在最后一位找到第一个比根节点大的位置m 那么左子树区域就是 i->m-1 右子树区域就是 m->j-1 public class Solution { public boolean VerifySquenceOfBST(int [] sequ...

Java

2021-10-18

0 383

题解 | #重建二叉树#

1.前序遍历找到根节点特性 2. 中序遍历找到左半部分和右半部分特性 3. 思路：先找根节点然后分治左半和右半部分递归 /** * Definition for binary tree * public class TreeNode { * int va...

Java

2021-10-18

0 364

题解 | #平衡二叉树#

高度差是否超过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