题目1100 加分二叉树2003年NOIP全国联赛提高组时间限制: 1 s空间限制: 128000 KB题目描述Description设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，...
分类：
其他好文 时间：
2014-11-01 13:23:15
阅读次数：
227
判断堆：递归判断每个节点的孩子是否都比其父亲大（小）。判断BST：中序遍历是否有序。 1 #include 2 using namespace std; 3 #define lc (rtb[i-1]) {f2=0; break;}18 if(f2) return 1;19 retur...
分类：
其他好文 时间：
2014-11-01 08:37:15
阅读次数：
290
#include
#include
#include
using namespace std;
struct BinTree {
int data;
struct BinTree *left;
struct BinTree *right;
};
struct BinPost {
BinTree *pTree;
bool isFirst;
};
...
分类：
其他好文 时间：
2014-10-30 22:45:09
阅读次数：
207
#include
using namespace std;
int f;
typedef struct BiTNode
{
int data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void visit(BiTree T)
{
if(T->data!=NULL)
{
if(f==1)
{
coutdata;
}...
分类：
编程语言 时间：
2014-10-30 19:19:25
阅读次数：
240
这题 是给你一个二叉树的 先序和中序遍历 让你推导出 后序遍历蛮有意思的 ...当然 做这题的前提是要 先明白 二叉树的 先序 与 中序 后序 遍历分别是如何实现的我这边 懒得提了 =_=我直接贴上 代码吧 因为这真的是 数据结构的基本要求你还可以去写下 中序与后序遍历 推导出 先序遍历的代码我也一...
分类：
其他好文 时间：
2014-10-29 21:06:25
阅读次数：
185
三种不同的遍历方式区别在于栈空间的释放时机和输出结点信息时机的不同：先序和中序遍历是在访问栈顶元素的右孩子（右子树）之前退栈，而后序遍历在访问右子树之后退栈；先序遍历是在某结点入栈时输出其信息，而中序和后序遍历是在该结点退栈时输出其信息。
无论是递归算法还是非递归算法，都遵循上述规则，二者可以一一对应。图示如下：...
分类：
编程语言 时间：
2014-10-29 17:16:11
阅读次数：
294
对于任一结点，可以按某种次序执行三个操作：
访问结点本身（N）遍历该结点的左子树（L）遍历该结点的右子树（R）
用来表示顺序,即,前序NLR/中序LNR/后序LRN.
下面我们用namedtuple来表达树,而通杀的遍历函数带一个order参数,只要我们把指定顺序传进去即可实现对应的遍历.
#coding=utf-8
'''
1
/ \...
分类：
编程语言 时间：
2014-10-29 17:00:22
阅读次数：
238
二叉树的遍历有三种方式，如下：
（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树。简记根-左-右。
（2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树。简记左-根-右。
（3）后序遍历（LRD），首先遍历左子树，然后遍历右子树，最后访问根结点。简记左-右-根。
例1：如上图所示的二叉树，若按前序遍历，则其输出序列为...
分类：
其他好文 时间：
2014-10-28 21:46:56
阅读次数：
324
一、线索二叉树的原理
通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。
因此，提出了一种方法，利用原来的空链域存放指针，指向树中其他结点。这种指针称为线索。
记ptr指向二叉链表中的一个结点，以下是建立线索的规...
分类：
其他好文 时间：
2014-10-26 18:30:03
阅读次数：
184
题目要求：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解决思路： 1. 根据观察可知，双向链表顺序即为二叉树的中序遍历结果----->采用中序遍历+递归； 2. 中序遍历顺序为：左+中+右，传入一个变量pre。 pre可...
分类：
其他好文 时间：
2014-10-26 18:16:35
阅读次数：
210
