摘要：
// 面试题33：二叉搜索树的后序遍历序列 // 题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 // 如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。 #include // BST：Binary Search Tree，二叉搜索树 bool VerifySquenceOfBST(int sequence[], int lengt... 阅读全文
摘要：
// 面试题32（三）：之字形打印二叉树 // 题目：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺 // 序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印， // 其他行以此类推。 #include #include "BinaryTree.h" #include void Print(BinaryTreeNode* pRoot) { if... 阅读全文
摘要：
// 面试题32（二）：分行从上到下打印二叉树 // 题目：从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层 // 打印到一行。 #include #include "BinaryTree.h" #include void Print(BinaryTreeNode* pRoot) { if (pRoot == nullptr) return; ... 阅读全文
摘要：
// 面试题32（一）：不分行从上往下打印二叉树 // 题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。 #include #include "BinaryTree.h" #include void PrintFromTopToBottom(BinaryTreeNode* pRoot) { if (pRoot == nullptr) re... 阅读全文
摘要：
// 面试题31：栈的压入、弹出序列 // 题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是 // 否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、 // 5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹出序列，但 // 4、3、5、1、2就不可能是该压栈序列的弹出序列。 #include #include bool Is... 阅读全文
摘要：
// 面试题30：包含min函数的栈 // 题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min // 函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。 #include #include #include //////////////////////////定义一个模板类/////////////////////////// template... 阅读全文
摘要：
// 面试题29：顺时针打印矩阵 // 题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 #include void PrintMatrixInCircle(int** numbers, int columns, int rows, int start); void printNumber(int number); void PrintMatrixClockwisel... 阅读全文
摘要：
// 面试题28：对称的二叉树 // 题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和 // 它的镜像一样，那么它是对称的。 #include #include "BinaryTree.h" bool isSymmetrical(BinaryTreeNode* pRoot1, BinaryTreeNode* pRoot2); bool isSymmetrical(B... 阅读全文
摘要：
// 面试题27：二叉树的镜像 // 题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。 #include #include "BinaryTree.h" #include void MirrorRecursively(BinaryTreeNode *pNode)//递归算法（自下而上） { if ((pNode == nullptr) || (pNode->m_pLef... 阅读全文
摘要：
// 面试题26：树的子结构 // 题目：输入两棵二叉树A和B，判断B是不是A的子结构。 #include struct BinaryTreeNode { double m_dbValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight; }; boo... 阅读全文