剑指offer面试题
yangf_2013
这个作者很懒,什么都没留下…
展开
-
剑指offer《面试题5:从尾到头打印链表》
// PrintListInReversedOrder.cpp : Defines the entry point for the console application. // // 《剑指Offer——名企面试官精讲典型编程题》代码 // 著作权所有者:何海涛 #include "stdafx.h" #include "..\Utilities\List.h" #include voi转载 2015-07-12 15:56:31 · 359 阅读 · 1 评论 -
剑指offer《面试题6:重建二叉树》
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建出下图所示的二叉树并输出它的头结点。 // ConstructBinaryTree.cpp : Defines the entry point for the co转载 2015-07-12 22:15:21 · 375 阅读 · 0 评论 -
二叉树重建示意图
原创 2015-07-14 23:16:00 · 753 阅读 · 0 评论 -
剑指offer《面试题7:用两个栈实现队列》及用两个队列实现一个栈
栈和队列是两个特点相反的数据结构,但联系非常密切。 栈的特点就是“后进先去”,即是最后被压入(push)的栈元素会被第一个弹出(pop)。 队列的特点就是“先进先出”,即是第一个进入队列的元素将会被第一个弹出。在树的宽度优先遍历算法中,我们在遍历某一层树的结点时,把结点的子结点放在一个队列里,以备下一层结点的遍历。 面试题7:用两个栈实现队列 题目:用两个栈原创 2015-07-15 00:40:13 · 1937 阅读 · 0 评论