二叉树是一种极其重要的数据结构,以下是二叉树的结构定义 创建 和递归先序 中序 后序 遍历的代码.
#include
#include
typedef char ElemType;
/*二叉树节点数据结构*/
typedef struct node{
ElemType data;
struct treenode *lChild;
struct treenode *rCh...
分类：
编程语言 时间：
2015-02-07 18:56:16
阅读次数：
132
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,3,2].
解题思路:简单的中序非递归遍历，用栈实现;
#i...
分类：
其他好文 时间：
2015-02-06 13:12:19
阅读次数：
107
包含了所有的非递归和递归的算法：
#include
#include
#include
using namespace std;
//二叉树结点的描述
typedef struct BiTNode
{
char data;
struct BiTNode *lchild, *rchild; //左右孩子
}BiTNode,*BiTree;
...
分类：
编程语言 时间：
2015-02-03 21:23:01
阅读次数：
261
【先序遍历】【中序遍历】中序遍历非递归遍历算法：遇到一个结点，就把它压栈，并去遍历它的左子树；当左子树遍历结束后，从栈顶弹出这个结点并访问它；然后按其右指针再去中序遍历该结点的右子树；【后续遍历】【层序遍历】
分类：
其他好文 时间：
2015-02-03 12:30:14
阅读次数：
173
treeview插件从这里获得，下载的文件中有demo，看demo文件夹里面的index.html文件就差不多知道如何使用该控件了，在我做的项目里用到的部分代码截图如下(在引用下面的js文件前要先引用jquery文件）： ...
分类：
Web程序 时间：
2015-01-29 20:52:01
阅读次数：
185
类比二叉树先序遍历与图深度优先搜索
在引入图的深度优先搜索之前,为了更加容易理解.先考究一种特殊的图---二叉树的深度优先搜索算法---即二叉树的递归遍历方法.
二叉树的前序遍历算法:
void TreeWalk(node* root)
{
if(root)
{
visit(root);
...
分类：
其他好文 时间：
2015-01-27 20:23:35
阅读次数：
219
XML文件：必须要有一个节点。检验xml文件，可以用浏览器打开，能打开表示对，否则错。处理方法：DOM：XmlDocument文档对象模型Sax（事件驱动，XmlReader）XmlSerializer（序列化）：可以序列化一个类，一个泛型集合。Linq to XML：主要用到类：Xelement ...
分类：
其他好文 时间：
2015-01-23 18:13:45
阅读次数：
265
先是中序遍历
/**
* 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
二叉树的非递归遍历：
中序遍历非递归遍历算法
非递归算法实现的基本思路：使用堆栈：...
分类：
其他好文 时间：
2015-01-18 13:13:54
阅读次数：
189
二叉树的创建及遍历是很多二叉树问题的基础，递归遍历逻辑清晰，代码简约漂亮，然则效率低下（所有递归方案的通病，非不得已不用递归）；非递归遍历高效，却不是能信手写出来的，特别是后续非递归遍历，相信很多资深码工也有这样的经历：5年前学习了二叉树的非递归遍历，一个月前复习了并达到能熟练写出的程度，在不参.....
分类：
其他好文 时间：
2015-01-15 21:45:57
阅读次数：
185
