2013年1月20日
面试题06 - 判断二叉树后序遍历的结果 [树]
摘要： 人理解迭代，神请你来理解递归！ 同样的道理 ： 大问题拆成小问题，小问题再继续拆，最后一个出口然后全部解决，出口正是最小的子问题的边界处理！#include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2013-01-20 22:20 小尼人00 阅读(149) 评论(0) 推荐(0) 编辑
面试题05 - 树的子结构 [树]
摘要： 先序dfs + 子判断#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2013-01-20 19:00 小尼人00 阅读(133) 评论(0) 推荐(0) 编辑
面试题04 - 二叉树中和为某一值的所有路径 [树]
摘要： 先序遍历 dfs + vector (存储路径) 实现路径查找#include #include #include #include #include #include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2013-01-20 17:40 小尼人00 阅读(117) 评论(0) 推荐(0) 编辑
面试题03 - 重建二叉树 【树】[ 一定要记住 ]
摘要： 题目 : 根据前序和中序还原二叉树 1 / \ 2 3 / / \ 4 5 6 \ / 7 8#include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2013-01-20 10:22 小尼人00 阅读(165) 评论(0) 推荐(0) 编辑
面试题02 - 从上往下打印二叉树 【树】[ water ]
摘要： 题目：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。例如输入 8 / \ 6 10 /\ /\ 5 7 9 11输出8 6 10 5 7 9 11。解法：树是图的一种特殊的退化形式。本题就是一个广度优先遍历图的问题#include #include #include ... 阅读全文
posted @ 2013-01-20 10:19 小尼人00 阅读(144) 评论(0) 推荐(0) 编辑
面试题01 - 二叉树的镜像 【树】[ water ]
摘要： 题目：输入一颗二叉搜索树，将该树转换为它的镜像，即在转换后的二叉搜索树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入：8/\610/\/\57911输出：8/\106/\/\119751 该问题实质上是将二叉树的左右两子树，进行交换。求二叉树的镜像实现方法：方法(... 阅读全文
posted @ 2013-01-20 10:03 小尼人00 阅读(166) 评论(0) 推荐(0) 编辑
[算法] BFS ： poj 2312 Battle City 示例
摘要： 纪念第一次用 “优先队列”， 第一次知道 “方向数组” ！ BFS ： 谁出队就找谁的邻接点访问之并入队！#include #include #include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2013-01-20 00:11 小尼人00 阅读(169) 评论(0) 推荐(0) 编辑