多米尼克拖雷托
多米尼克拖雷托
全部文章
题解
归档
标签
去牛客网
登录
/
注册
多米尼克拖雷托的博客
全部文章
/ 题解
(共2篇)
题解 | #平衡二叉树#
几天没写代码,写个递归在这想了半个小时。就递归地判断两个子树是否是平衡二叉树就玩了,递归出口条件死活想不出来。打小就看准了我以后成不了气候 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { ...
递归
树
java
二叉树
2021-04-24
0
406
题解 | #在二叉树中找到两个节点的最近公共祖先#
这种题非常简单,总之就是两个字,先层序遍历,目的是记录节点的值,并记下两个节点的位置,找到后结束遍历,上溯查找即可,所谓上溯,就是除以二变成父节点的下标,直到两个相当,此时这个坐标就是最近公共节点的值。代码如下: import java.util.*; /* * public class Tre...
树
java
2021-04-13
0
554