树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3)....
分类:
编程语言 时间:
2014-11-25 10:39:55
阅读次数:
245
给定树根root。实现中序遍历,也就是左根右。用递归的话,很简单,左边的返回值加上root的再加上右边的就行。我自己写的有点挫:/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *le...
分类:
其他好文 时间:
2014-11-25 01:34:34
阅读次数:
129
二叉树的几种递归和非递归式遍历: 1 #include 2 #include 3 4 using namespace std; 5 6 /* 7 后序遍历的非递归实现是三种遍历方式中最难的一种。因为在后序遍历中,要保证左孩子和右孩子都已被访问并且左孩子在右孩子 8 前...
分类:
编程语言 时间:
2014-11-25 01:33:59
阅读次数:
207
对每个环都进行遍历,找出最大值
如果值相等的话就可以还要判断下走的步数
Rotation Lock Puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1369 Accepted Submission(s): ...
分类:
其他好文 时间:
2014-11-24 22:42:50
阅读次数:
280
1、P103
一个目录扫描程序。
#include
#include
#include
int isAdir(char* path); //判断路径是否是目录类型
void printdirs(char* path,int depth) //递归遍历打印文件与目录名
{
DIR* dir=opendir(path);
struct dirent* dirents;
ch...
分类:
系统相关 时间:
2014-11-24 22:37:00
阅读次数:
287
leetcode-Binary Tree Level Order Traversal 二叉树层序遍历
#include
#include
using namespace std;
typedef struct BiTree
{
int val;
struct BiTree *lchild;
struct BiTree *rchild;
}BiTree;
void main(...
分类:
其他好文 时间:
2014-11-24 22:35:13
阅读次数:
202
数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000MS Memory limit: 65536K题目描述已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。输入输入数据有多组,第一行是一个整数t (t#include #include #include #include #...
分类:
其他好文 时间:
2014-11-24 22:22:36
阅读次数:
411
此文章修改自http://yanhaijing.com/jquery/2013/12/05/writing-better-jquery-code/,截取了其中认为很有用的部分。1.缓存变量,DOM遍历是昂贵的,所以尽量将会重用的元素缓存。// 糟糕h = $('#element').height()...
分类:
Web程序 时间:
2014-11-24 20:44:55
阅读次数:
184
NSArray是不可变的,不能先创建再添加元素NSArray可以放入任何OC对象,但不能放入基本数据类型、结构体、枚举等非OC对象不能存储nilA.常用方法1创建返回用量是否含有某元素最后的元素取得某位置的元素当一个对象放入数组的时候,这个对象的计数器加1 1 #pragma mark create...
分类:
其他好文 时间:
2014-11-24 20:28:41
阅读次数:
230
算法思想:采用队列结构按层次遍历,遍历K层时记录叶子的个数
int LeafKlevel(BiTree bt, int k){
//求二叉树bt的第k(k >1)层上叶子的节点个数
if(bt == NULL || k < 1)
return 0;
BiTree p=bt,Q[]; //Q是队列,元素是二叉树节点的指针
int...
分类:
其他好文 时间:
2014-11-24 19:19:09
阅读次数:
393