在.net中序列化读写xml方法的总结阅读目录开始最简单的使用XML的方法类型定义与XML结构的映射使用 XmlElement使用 XmlAttribute使用 InnerText重命名节点名称列表和数组的序列化列表和数组的做为数据成员的序列化类型继承与反序列化反序列化的实战演练反序列化的使用总结排...
分类：
Web程序 时间：
2015-01-24 06:47:36
阅读次数：
349
题意 给你二叉树的先序序列和中序序列 求它的后序序列
先序序列的第一个一定是根 中序序列根左边的都属于根的左子树 右边的都属于右子树 递归建树就行了
#include
using namespace std;
typedef struct TNode
{
char data;
TNode *lc, *rc;
} node, *BTree;
void build(B...
分类：
其他好文 时间：
2015-01-23 21:40:08
阅读次数：
159
先是中序遍历
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
clas...
分类：
其他好文 时间：
2015-01-21 22:30:18
阅读次数：
211
方法一：若是bst，中序便利后一定是有序，递增的。可以中序遍历后查看是否递增来判断 1 class Solution { 2 public: 3 bool isValidBST(TreeNode *root) { 4 5 if...
分类：
其他好文 时间：
2015-01-21 14:52:29
阅读次数：
215
原题地址递归写法谁都会，看看非递归写法。对于二叉树的前序和中序遍历的非递归写法都很简单，只需要一个最普通的栈即可实现，唯独后续遍历有点麻烦，如果不借助额外变量没法记住究竟遍历了几个儿子。所以，最直接的想法就是在栈中记录到底遍历了几个儿子。代码： 1 vector postorderTraversal...
分类：
其他好文 时间：
2015-01-19 18:40:29
阅读次数：
116
C语言非递归实现二叉树的先序、中序、后序、层序遍历代码如下： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 //*****二叉树的二叉链表存储表示*****// ...
分类：
编程语言 时间：
2015-01-18 20:56:12
阅读次数：
332
二叉树的非递归遍历：
中序遍历非递归遍历算法
非递归算法实现的基本思路：使用堆栈：...
分类：
其他好文 时间：
2015-01-18 13:13:54
阅读次数：
189
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1564分析：首先因为每个点的数据值不变，所以无论树的形态如何变，树的中序遍历肯定不变，就是所有数据值从小到大排。然后设f[i][j][v]表示中序遍历的i~j位组成一颗子树，其中要求权值都...
分类：
其他好文 时间：
2015-01-17 23:33:47
阅读次数：
349
数据结构期末复习第六章树和二叉树知识点：先序遍历二叉树规则：根-左-右1.访问根结点2.先序遍历左子树3.先序遍历右子树中序遍历二叉树规则：左-根-右1.先中序遍历左子树2.再访问根节点3.最后访问中序遍历右子树后序遍历二叉树规则：左-右-根1.后序遍历左子树2.后序遍历右子树3.访问根结点1. 一...
分类：
其他好文 时间：
2015-01-17 19:29:07
阅读次数：
239
二叉树的创建及遍历是很多二叉树问题的基础，递归遍历逻辑清晰，代码简约漂亮，然则效率低下（所有递归方案的通病，非不得已不用递归）；非递归遍历高效，却不是能信手写出来的，特别是后续非递归遍历，相信很多资深码工也有这样的经历：5年前学习了二叉树的非递归遍历，一个月前复习了并达到能熟练写出的程度，在不参.....
分类：
其他好文 时间：
2015-01-15 21:45:57
阅读次数：
185
