摘要：满二叉树：深度为K，且有2k-1个结点的树为二叉树 完全二叉树 二叉树的性质： 二叉树第i层最多有2i-1个结点，深度为K的二叉树最多有2k-1个结点 具有n个结点的完全二叉树深度为[log2n]+1个结点， [x]表示不大于x的整数 对于一个完全二叉树，标号为1~n,如果，i=1，则为根结点，如果 阅读全文

摘要：转载自，http://www.cnblogs.com/exew/p/8296359.html， 堆栈是一组元素的集合，类似于数组，不同之处在于数组可以按下标随机访问，这次访问a[5]下次可以访问a[1]，但是堆栈的访问规则被限制为Push和Pop两种操作，Push(入栈或压栈)向栈顶添加元素，Pop 阅读全文