摘要：
平衡二叉树的定义：如果每一个节点的左子树和右子树的高度差不超过1，那么这可树就是平衡二叉树。判断一个树是否为平衡树，把握三点。（1）左子树是否平衡 （2）右子树是否平衡 （3）左子树的高度和右子树的高度差值低于1递归的套路package class_04;public... 阅读全文
摘要：
思路：如何序列化，就如何反序列化。每个节点值后面用 ‘！’表示结束，‘#’表示空。如下按先序遍历，序列化为：1!2!4!#!#!5!#!#!3!6!#!#!7!#!#!，注意空节点，要添加进来package class_04;import java.util.Link... 阅读全文
摘要：
f（n）= f（n-1）+ f（n-2）， f（1）= 1，f（2）= 2； 牛客网题目一： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 分析： 链接：https://www.nowcoder.com/questi 阅读全文