周末要给老师写个期中考试的题解
最后两道题全都是关于二叉树的一些算法
层序遍历二叉树直接输入数据,建立二叉排序树,利用队列层序输出即可,没什么难度
贴下自己的代码
//功能:层序遍历二叉树
//时间:2014-11-23
#include
#include
using namespace std;
//二叉链表数据结构定义
#define TElemType int
typedef...
分类:
其他好文 时间:
2014-11-23 17:38:55
阅读次数:
175
【题目】
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1
/ 2 5
/ \ 3 4 6
The flattened tree should look like:...
分类:
其他好文 时间:
2014-11-23 17:35:12
阅读次数:
131
树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3)....
分类:
编程语言 时间:
2014-11-23 17:24:24
阅读次数:
238
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入输入数据有多组,第一行是一个整数t (t#include#includetypedef struct tree{ ...
分类:
其他好文 时间:
2014-11-23 15:52:05
阅读次数:
295
二叉树的后序遍历用标记右子树vector的方法vector postorderTraversal(TreeNode *root) { vector ans; vector stack; vector isRight; stack.push_b...
分类:
其他好文 时间:
2014-11-23 15:39:43
阅读次数:
160
先简单学习一下LINQ To Objects。对LINQ To Objects来说,LINQ运算符只不过是一系列定义在IEnumerable上的扩展方法。IEnumerable接口是所有可以遍历的集合的基础接口,由此可见其应用范围广泛。LINQ To Objects的扩展方法定义在 System.....
分类:
其他好文 时间:
2014-11-23 14:21:20
阅读次数:
298
这算考虑不同条件下的dp吧一层一层递推过去 主要是dp状态的定义不能想错了dp[x,y]在第x个位置编号为y的时候可以获得的前X个位置获得的价值总额因为任何一个价值都是由 score[x,x+1]构成的 所以我们可以从i =2开始遍历 因为1的时候 答案肯定是0然后就是对于a[x] , a[x-1]...
分类:
其他好文 时间:
2014-11-23 13:01:49
阅读次数:
221
//--------------------------使用遍历完成星星的评分,使用innerHTML完成评价score Score
分类:
其他好文 时间:
2014-11-23 12:59:39
阅读次数:
216
http://acm.hdu.edu.cn/showproblem.php?pid=1622白书上6.3.2二叉树层次遍历的例题,层次遍历用bfs,建立二叉树,很基础的题目#include #include #include #include #include using namespace std...
分类:
其他好文 时间:
2014-11-23 12:54:24
阅读次数:
163