二分查找图二叉树：代码#!/usr/bin/python#-*-coding:utf-8-*-#----------------------------------------------------------------------------------------#
to_do : bin....
分类：
编程语言 时间：
2014-06-09 23:06:48
阅读次数：
295
typedef char status;typedef char Telemtype;#define
NULL 0#define OK 1typedef struct bitnode{ Telemtype data; struct bitnode
*lchild,*rchild;}bitnode.....
分类：
其他好文 时间：
2014-06-09 21:39:56
阅读次数：
209
http://poj.org/problem?id=1095先求出n个节点数的二叉树的形态有多少种。卡特兰数f[n]=f[n-1]*(4*n-2)/(n+1);再递归求。
1 #include 2 #include 3 #include 4 #define ll long long 5 #de...
分类：
其他好文 时间：
2014-06-09 15:14:11
阅读次数：
167
前日写了个二叉树插入节点的操作，是一个递归函数。在遍历树时发现并没有插入到树中。这可就纳了闷，单步跟踪发现了令我感到奇怪事情，为什么插入函数的参数是指针，而且被改变了，但函数外部为改变呢。请教高人之后豁然开朗。。。对于c语言的指针，初学者有诸多困惑，虽不至于令人害怕，但使用不当，会使程序出错或埋下隐...
分类：
其他好文 时间：
2014-06-08 22:17:35
阅读次数：
295
题目链接题意： 给定一棵二叉树， 判断是否为平衡二叉树， 这里的平衡二叉树指的是：每个结点的左右子树的深度之差不超过１。附上代码：
1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * ...
分类：
其他好文 时间：
2014-06-08 18:58:35
阅读次数：
194
题目链接求二叉树最小深度，最小深度指的是：从根节点走到最近的叶子结点的最短长度附上代码： 1 /**
2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode
*left; 6...
分类：
其他好文 时间：
2014-06-08 18:43:48
阅读次数：
220
问题：
给定二叉树的前序和中序遍历，重构这课二叉树.
分析：
前序、中序、后序都是针对于根结点而言，所以又叫作先根、中根、后根(当然不是高跟)。
前序：根 左 右
中序：左 根 右
对二叉树，我们将其进行投影，就会发现个有趣的事：
发现投影后的顺序，恰好是中序遍历的顺序，这也就是为什么在构造二叉树的时候，一定需要知道中序遍历，因为中序遍历决定了结点间的相对左右位置关系。所...
分类：
其他好文 时间：
2014-06-08 15:20:12
阅读次数：
214
问题：
由中序和后序遍历构造二叉树。
分析：
Construct Binary Tree from Preorder and Inorder
Traversal
//实现
TreeNode *addNode(vector &inorder, int s1, int end1, vector &postorder, int s2, int end2)
{
...
分类：
其他好文 时间：
2014-06-08 09:56:52
阅读次数：
206
集合有序否允许元素重复否Collection否是List是是SetAbstractSet否否HashSetTreeSet是（用二叉树排序）MapAbstractMap否使用key-value来映射和存储数据，Key必须惟一，value可以重复HashMapTreeMap是（用二叉树排序）目的：用数组...
分类：
其他好文 时间：
2014-06-07 23:42:39
阅读次数：
312
题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n(1arr[j].num;
} if(a->arr[j].lchild != 0){ Quene[end_q++] = ...
分类：
其他好文 时间：
2014-06-07 21:56:39
阅读次数：
225
