主要难度在于何时插入换行学习到的：①vector 可以像数组一样用 不一定要用迭代器代码及注释如下：#include#includeusing namespace std;typedef struct BiTree{ BiTree * pLeft, * pRight; int data;...
分类：
其他好文 时间：
2014-10-09 23:31:23
阅读次数：
168
为了保证按层遍历，可以使用一个队列，而不能直接使用递归3,1,2,4的子节点只有1324：：2134：：4213上图存在不对的情况DP的关键在于可以避免重复计算，在这个问题上，4213被分成2413和1243时，即m[12]m[13]，m[12]计算出来以后，它并不能拿来被m[13]使用。两者不存在...
分类：
其他好文 时间：
2014-09-06 22:29:14
阅读次数：
262
比如下面一棵树 A B CD E F按照DEFBCA的顺序输出，即倒序分层并按照顺序输出。答，其实比较简单。我想到的办法是加一个栈，记录每一层的内容，最后输出。可能比较笨，如果有更好的办法，请告诉我。#include #include struct TreeNode{ ...
分类：
其他好文 时间：
2014-08-22 22:30:39
阅读次数：
265
/************************************************************************* > File Name: treedir.c > Author: KrisChou > Mail:zhoujx0219@163.com > Creat...
分类：
系统相关 时间：
2014-08-20 01:13:05
阅读次数：
328
问题描述：层遍历二叉树，同一层从左往右打印。定义二元查找树的结点为：typedef struct BSTreeNode { int data; BSTreeNode *left; BSTreeNode *right;} Node;例如输入二叉树：6/ \4 12/ \ / \25...
分类：
其他好文 时间：
2014-08-11 14:40:32
阅读次数：
173
题目：对于一颗完全二叉树，要求给所有节点加上一个pNext指针，指向同一层的相邻节点；如果当前节点已经是该层的最后一个节点，则将pNext指针指向NULL；给出程序实现，并分析时间复杂度和空间复杂度。
运用队列，按层遍历，每次遍历一层时，添加新指针，由于每个节点只需要进队一次出队一次，时间复杂度为O(n)，空间复杂度为O(n)，具体代码如下：
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-06 19:10:42
阅读次数：
184
二叉树的层序遍历(要求区分层，例如每层遍历完输出换行)
单单层序遍历非常简单，一个队列就搞定了，但是区分层则要麻烦些。总的思路无非就是在每次print的时候，要能通过某个东西
区分出当前节点是否是一层最后一个节点，或者下一层的最后一个节点，感觉有点类似于机器学习中找个区分度明显的特征：
1.自己的解法，在单队列基础上，输入队列的数据添加一个标志 ，LevelHeaded，同时...
分类：
其他好文 时间：
2014-06-01 10:49:44
阅读次数：
267
题意：给定一棵二叉树，返回按zigzag层次遍历的结果
思路：
还是跟前面的Binary Tree Level Order Traversal的思路一样
即从上往下按层遍历二叉树，将每一层的节点存放到该层对应的数组中
最后将得到的总数组中奇数层（从0层开始计数）的子数组reverse一下就可以了
复杂度：时间O(n)，空间O(n)...
分类：
其他好文 时间：
2014-05-15 15:15:50
阅读次数：
374
题意：给定一棵二叉树，返回按层遍历的结果
思路1：bfs，定义一个新的struct，记录指针向节点的指针和每个节点所在的层
复杂度1：时间O(n)，空间O(n)
思路2：dfs
递归函数：
void levelOrder(TreeNode *root, int level, vector<vector >&result)
表示把根为root的树按层存放在result中，其中level表示当前的层数
复杂度2：时间O(n)，空间O(n)
相关题目：...
分类：
其他好文 时间：
2014-05-15 14:46:06
阅读次数：
355
题意：从底往上按层遍历二叉树
思路：
思路和Binary Tree Level Order Traveral 一样，
即从上往下按层遍历二叉树，将每一层的节点存放到该层对应的数组中
最后将得到的数组倒转一下就可以了
按层遍历二叉树可用bfs，也可用dfs，但都要记录节点所在的层
复杂度：时间O(n)， 空间O(n)...
分类：
其他好文 时间：
2014-05-15 06:32:14
阅读次数：
278
