以前一直听到堆排序这个词，只知道其排序效率很高，可以达到O(nlogn)的时间复杂度，最坏情况也是如此（这点与快速排序不同，快排最坏情况下为O(n2)）。但对其一直保持着一种敬畏的态度，没有去深究他，今天蹦着学习的态度，参考图书馆...

Given a binary tree, determine if it is height-balanced. 给出一棵二叉树，判断它是否高度平衡。 For this problem, a height-balanced binary tree is defined as: 高度平衡二叉树定义为：...

Given two binary trees, write a function to check if they are the same or not. 给定两个二叉树，写一个函数检查它们是否相同。 Two binary trees are considered the same if they are str......

一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。思路很简单，进行递归遍历即可class Solution { int rootValue = 0; public boolean isUn...

二叉树的根是数组中的最大元素。 左子树是通过数组中最大值左边部分构造出的最大二叉树。 右子树是通过数组中最大值右边部分构造出的最大二叉树。 通过给定的数组构建最大二叉树，并且输出这个树的根节点。...

解决思路： 1.先写一个能求二叉树深度的方法 2.比较左右子树的深度差是否小于等于1 3.递归求解即可

我的解法： 采用递归思路，根节点的层次，等于左子树和右子树中最大的深度+1，一直递归到叶子节点结束即可，叶子节点的深度是1

给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。

给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / 2 2 / / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / 2 2 3......