贴出学习C++数据结构线索化二叉树的过程，方便和我一样的新手进行测试和学习同时欢迎各位大神纠正。不同与普通二叉树的地方会用背景色填充//BinTreeNode_Thr.h 1 enum PointTag 2 {Link,Thread}; 3 4 template 5 struct BinTreeN....
分类：
编程语言 时间：
2015-02-11 20:31:13
阅读次数：
229
前面我们说了二叉树前序中序后序遍历的递归非递归算法的实现，下面我们再来说说二叉搜索树~
二叉排序树分为静态查找（find）和动态查找（insert、delete）
二叉搜索树：一棵二叉树，可以为空；如果不为空，满足下列性质：
1.非空左子树的所有键值小于其根结点的键值。
2.非空右子树的所有键值大于其根结点的键值
3.左右子树都是二叉搜索树！！
...
分类：
编程语言 时间：
2015-02-11 09:24:00
阅读次数：
355
中序遍历(左中右)普通树有两种遍历方式： 深度优先遍历。 先根遍历 –> 二叉树中的先序遍历(中左右) 后根遍历 –> 二叉树中的后序遍历(左右中) 作为树的特例，二叉树还有一种特殊的遍历方式：中序遍历(左中右) 宽度优先遍历。 二叉树的三种遍历方式： 先序遍历(中左右) 中序遍历(左中右) 后序遍...
分类：
其他好文 时间：
2015-02-10 13:11:25
阅读次数：
188
二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就 是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在...
分类：
其他好文 时间：
2015-02-09 15:47:49
阅读次数：
198
Cocos2d-x的UI是按照树形结构组织的。
大家学过数据结构的话 就知道 什么是树了。
树只有一个 根节点，根节点没有父节点，其他节点都有父节点和子节点，而叶子节点没有子节点，叶子节点就是指没有子节点的节点。
在这里父和子 都是相对的。
我们知道树结构的遍历有3种方式，说是遍历 就是把每个节点找个遍的意思，前序遍历，中序遍历，后序遍历。
所谓的前，中，后指的是根节点，...
分类：
其他好文 时间：
2015-02-07 20:24:26
阅读次数：
427
二叉树是一种极其重要的数据结构,以下是二叉树的结构定义 创建 和递归先序 中序 后序 遍历的代码.
#include
#include
typedef char ElemType;
/*二叉树节点数据结构*/
typedef struct node{
ElemType data;
struct treenode *lChild;
struct treenode *rCh...
分类：
编程语言 时间：
2015-02-07 18:56:16
阅读次数：
132
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1269大致思路：用splay维护整个文本信息，splay树的中序遍历即为该文本。收获：1、可以先在文本开始和结尾个插入一个节点，然后每次操作都适当调整位置，这样可以减少特判（插入一段文本到0位置，...
分类：
其他好文 时间：
2015-02-06 18:19:11
阅读次数：
93
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
二叉排序 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入： 输入第一行包括一个整数n(1 2 #include 3 #include 4 using namespace std; 5 struct Node 6 { 7 Node *lchild; 8 Node *rchi...
分类：
其他好文 时间：
2015-02-05 21:40:23
阅读次数：
230
【输出二叉树中的叶子结点】无论前序、中序、后序遍历，叶子结点的输出顺序都是一样的吗？都是一样的，输出顺序为：从树的左边到右边叶子！！在二叉树的遍历算法中增加检测结点的“左右子树是否都为空”。 1 void PreOrderPrintLeaves(BinTree Bt) 2 { 3 if(Bt...
分类：
其他好文 时间：
2015-02-04 16:30:34
阅读次数：
198
