摘要：
1.用2个栈实现一个队列（剑指offer——面试题7）思想：往队尾添加结点的时候，就是把当前结点压入stack1中。删除队首的结点时，首先判断stack2是否为空，如果stack2为空，则把stack1中的所有结点都压入到stack2中。如果stack2仍然为空，说明队列为空。删除stack2中的栈... 阅读全文
摘要：
二叉树的性质：（1）二叉树的第i(i≥1)层最多有2^(i-1)个结点.（2）深度为k（根节点的深度为1）的二叉树最多有2^k-1个结点.（3）叶子的数目=度为2的结点数目+1.满二叉树的性质：（1）n个结点的满二叉树的深度=log2(n+1)（2）顺序编号的满二叉树的性质：结点i的左小孩是结点2i... 阅读全文