摘要：
题目描述输入一个整数数组，判断该数组是不是某二叉排序树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。题目分析剑指Offer（纪念版）P140代码实现// BST：Binary Search Tree，二叉搜索树bool VerifySquence... 阅读全文
摘要：
题目描述从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。二叉树结点的定义如下：题目分析剑指Offer（纪念版）P137代码实现层序遍历void PrintFromTopToBottom(BinaryTreeNode* pRoot){ if(pRoot == NULL) ... 阅读全文
摘要：
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。题目分析剑指Offer（纪念... 阅读全文
摘要：
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。题目分析剑指Offer（纪念版）P132代码实现template void StackWithMin::push(const T& value){ ... 阅读全文
摘要：
题目描述请完成一个函数，输入一个二叉树，该函数输出它的镜像。题目分析剑指Offer（纪念版）P125代码实现前序遍历void MirrorRecursively(BinaryTreeNode *pNode){ if(pNode == NULL) return; if(pNode-... 阅读全文