10 2017 档案

用两个栈实现队列（C++ 和 Python 实现）
摘要：（说明：本博客中的题目、题目详细说明及参考代码均摘自 “何海涛《剑指Offer：名企面试官精讲典型编程题》2012年”） 题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点功能。 进一步详细说 阅读全文
posted @ 2017-10-15 19:43 klchang 阅读(3404) 评论(0) 推荐(1) 编辑
重建二叉树（C++和Python实现）
摘要：（说明：本博客中的题目、题目详细说明及参考代码均摘自 “何海涛《剑指Offer：名企面试官精讲典型编程题》2012年”） 题目 输入某二叉树前序遍历和中序遍历结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 进一步详细说明：例如输入前序遍历序列 {1, 2, 4, 7, 阅读全文
posted @ 2017-10-08 11:11 klchang 阅读(3026) 评论(0) 推荐(1) 编辑