摘要:
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... 阅读全文