摘要：
斐波那契数列 利用滚动数组的方法节省空间 跳台阶 规律就是上一题的斐波那契数列，这回是用递归的方式写的 变态跳台阶 一共有n个台阶，第n个台阶必须跳上去，对于剩下的n-1个台阶可以选择跳或不跳，结果为2^(n-1) 矩形覆盖 和之前的青蛙跳一摸一样.... 二进制中1的个数 要了解如何求一个数的补码 阅读全文
摘要：
一个n个结点的二叉树有2n个指针，非空指针数为树的边数为(n-1)，则空指针数为(n+1) 二叉链表根节点的左指针指向树的根节点，右指针指向树的根节点的兄弟。 树的根节点没有兄弟，因此为空 一个n个结点的二叉树有2n个指针，非空指针数为树的边数为(n-1)，则空指针数为(n+1) 二叉链表根节点的左 阅读全文