于1111

分类

题解(53)

/ 注册

全部文章（共4篇）

BST考察中序遍历，完全二叉树考察层次遍历第一个空节点之后节点的情况

BST中序遍历有有序的，这是充要条件。---保存前一个节点：成员变量pre private TreeNode pre; public boolean isBst(TreeNode root){ if(root==null){ return tr...

二叉树

2020-09-13

0 933

全称牢记左右子树可能为负数

最大值是记录和，可能为负值。但maxsum的返回值一定为尽量避免负数。 private int maxsum; public int maxPathSum (TreeNode root) { if (root == null) return ...

二叉树

2020-09-13

0 723

后序遍历，当不满足返回-1

减少重复访问，后续遍历，当Math.abs(left-right)>1，则直接返回-1.最后平衡判断 recur(root)!=-1。 /** * 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 * @param root 二叉树 * @return 判断...

二叉树

2020-09-09

0 547

树的深度=左子树深度与右子树深度的较大值+1

树相关问题，肯定是递归求解的。递归思路：根节点如何与左右子树关联起来。树的深度=Math.max(DeepHeight(root.left),DeepHeight(root.right))+1 大佬的图解，来源：https://leetcode-cn.com/problems/er-cha-shu...

二叉树

2020-09-09

0 816