//LeetCode:https://leetcode.com/problems/flatten-binary-tree-to-linked-list/ //Flatten Binary Tree to Linked List 114 //前序遍历，last是链表最后一个节点，然后使用前序遍历，遍历...
分类：
其他好文 时间：
2015-08-10 23:39:02
阅读次数：
170
1、二叉树：非线性数据结构，常被用于实现二叉查找树和二叉堆二叉树的第i层至多有2的i-1次方个结点；深度为k的二叉树至多有2^(k)-1个结点；对任何一棵二叉树T。满二叉树完全二叉树平衡二叉树2、二叉树的遍历：遍历是对树的一种最基本的运算，所谓遍历二叉树，就是按一定的规则..
分类：
其他好文 时间：
2015-07-28 14:53:11
阅读次数：
145
二叉树的先序遍历//先序遍历二叉树的递归实现
void PreOrderTraverse(BiTree T)
{
if(T)
{
printf("%2c",T->data);//访问根结点
PreOrderTraverse(T->lchild);//先序遍历左子树
PreOrderTraverse(T->rchild);//先序遍历右子树
}
}
//二叉树的先序遍历...
分类：
其他好文 时间：
2015-07-25 21:34:15
阅读次数：
138
///////////////////////////////////////////////////////////////////////////////////////////////////////
作者：tt2767
声明：本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0
查看本文更新与讨论请点击：http://blog....
分类：
其他好文 时间：
2015-07-25 15:17:05
阅读次数：
113
大白2，P150页#include
#include
#include
#include
#include
const int N = 100009;
struct Node
{
bool have_value;
int v;
Node *left,*right;
Node(): ha...
分类：
其他好文 时间：
2015-07-20 19:39:12
阅读次数：
132
根据先序历遍和中序历遍输出后序历遍，并不需要真的建树，直接递归解决#include#includeconst int N = 30;char preOrder[N];char midOrder[N];char S[N];int top;void solve(char *pre,char *mid,i...
分类：
其他好文 时间：
2015-07-10 22:04:49
阅读次数：
133
写Astar写哭了。这题难点在于状态的转移， 可以先枚举出5^3的状态然后判断合不合法，但是由于题目说了有很多墙壁，实际上没有那么多要转移的状态那么可以把底图抽出来，然后3个ghost在上面跑到时候就不必判断了，减少了两次无用的枚举。一开始用邻接表建图，历遍时非常麻烦，后来改用用数组保存子节点（由于...
分类：
数据库 时间：
2015-07-07 02:03:38
阅读次数：
278
题意：给出前序历遍和中序遍历的顺序，来推导后序遍历的顺序。
做法：把握两个要点，前序是 先根历遍的，所以前序的第一个是根。然后这个根把中序分为两半，左边是左子树，右边是右子树。然后递归下就ok了。...
分类：
其他好文 时间：
2015-07-06 23:31:25
阅读次数：
225
题意，给你一颗树的bfs序和dfs序，结点编号小的优先历遍，问你可能的一种树形；输出每个结点的子结点。注意到以下事实：（1）dfs序中一个结点的子树结点一定是连续的。（2）bfs，dfs序中的一个结点u的后续结点一定是u或u的后兄弟结点{v}，或u和{v}的后代节点{s}。（3）如果有后兄弟结点，那...
分类：
其他好文 时间：
2015-07-05 21:13:14
阅读次数：
91
题意：给出n个岛，每个岛都有桥到达其他岛，且桥数可多可少（即使两岛有多桥），判断是否是欧拉路（即每条桥只能走一次，所有桥都能遍历1遍）。思路：满足如下条件之一者即为欧拉路：1、连通图，每个岛的度数为偶数。2、连通图，其中两个岛的度比为奇数。 1 #include 2 using namespace....
分类：
其他好文 时间：
2015-06-17 23:22:46
阅读次数：
174
