News

昵称:sysuwhj

园龄:1年1个月

粉丝:3

关注:2

搜索

随笔分类

ACM(101)

Android(1)

Life(1)

随笔档案

2011年4月 (6)

2011年3月 (5)

2011年2月 (16)

2011年1月 (19)

2010年12月 (17)

2010年11月 (14)

2010年10月 (5)

2010年9月 (23)

积分与排名

积分 -

9315

排名 -

8782

View Post

sicily 1156 Binary tree

前序输入二叉树

#include

#include

using namespace std;

struct node

{

char content;

int left;

int rigth;

};

node tree[1001];

void pre_print(node);

int main()

{

bool isroot[1001]; //记录是否根节点

int id[1001]; //节点编号

int cases, n, left, right, k;

char c;

while (cin >> cases)

{

memset(isroot, true, sizeof(isroot));

k = 0;

for (int i = 0; i > n >> c >> left >> right;

tree[n].left = left;

tree[n].rigth = right;

tree[n].content = c;

isroot[left] = isroot[right] = false; //左生儿子秘诀和右生儿子秘诀都不是根节点

id[k++] = n;

}

//查找根节点

for (int i = 0; i

绿色通道:好文要顶关注我收藏该文与我联系

posted on 2010-11-20 14:04 sysuwhj 阅读(148) 评论(0)编辑 收藏

注册用户登录后才干发表评论,请 登录 或 注册,返回博客园首页。

新版博问上线，帮您解决IT难题

首页博问闪存新闻园子招聘知识库

最新IT新闻:

·微博私信变身手机微聊：新浪给腾讯的另一剂提神儿药（附下载地址）

·谷歌幕后运作收购雅虎妄想 促使雅虎股价大涨

·Qt工程步入开源项目正轨

·越狱者攻破新堡垒，iPad也能用Siri了

·谁将成为科技界的下一个灵魂人物？

» 更多新闻...

最新知识库文章:

·iframe异步加载技巧及性能

·程序员技巧练级攻略

·从新浪微博的改版谈网页重构

·应用Mono.Cecil辅助ASP.NET MVC应用dynamic类型Model

·反向Ajax，第5部分：事件驱动的Web开发

» 更多知识库文章...

China-pub 2011秋季教材巡展

China-Pub 盘算机绝版图书按需印刷服务