摘要： //两个栈实现一个队列#include //STL#includeusing namespace std;templateclass CQueue{ public: CQueue(); ~CQueue(); void appendTail(const T& node); T deleteHead(); private: stack stack1; stack stack2;};//思路：一个栈做添加队尾元素用；另一个做删除队首元素用。// 操作时，对应栈有数据，另一个为空。templa... 阅读全文

摘要： 题目：由前序、中序遍历序列重建二叉树虽然思路能想到，但是实际写却无从下手。。。下面重现作者代码，多多实践。。。#include//首先定义二叉树节点struct BinaryTreeNode{ int bt_Value; BinaryTreeNode* bt_pLeft; BinaryTreeNode* bt_pRight;};//核心函数：ConstructCore(int* StartPreOrder, int* EndPreOrder, int* StartInOrder, int* EndInOrder);BinaryTreeNode* ConstructCore(i... 阅读全文