您尚未
登入
注册
忘记密码
搜寻
赞助
赞助本站
数位公仔
纪念T恤
纪念马克杯
广告
刊登广告
广告价格
线上申请刊登
用雅币刊登
免费刊登
目前客户
简讯
简讯说明
购买金币
发送简讯
预约简讯
发送记录
好友通讯
罐头简讯
论命
数位论命馆
免费排盘工具
葫芦墩 优生造命
葫芦墩 八字命书
影音论命(葫芦墩)
影音占卜(葫芦墩)
购买金币
星座分析
孔明神数
周公解梦
星侨线上论命
娱乐
影 像 行 脚
数 位 造 型
数 位 画 廊
心 情 日 记
公 益 彩 券
送生日蛋糕
俄罗斯方块
四 川 省
猜 数 字
比 大 小
泡 泡 龙
许 愿 池
万 年 历
经 期 计 算
体 重 测 量
音 乐 点 播
卫 星 地 图
时间戳字幕
男女聊天室
求助
论坛守则
会员等级
会员权限
语法教学
常见问题
最新活动
打工赚雅币
最近
小说、散文..
-最近浏览-
做人的目的
首页
新版首页(全页)
传统首页(全页)
新版首页(选单)
传统首页(选单)
MyChat 数位男女
命理风水
15
星侨五术软体
4
葫芦墩命理网
5
命理问答
9
四柱八字
1
紫微斗数
1
姓名学
手面相
易经占卜
1
风水研讨
1
择日&三式
1
西洋占星
无视论塔罗牌
10
修行&武术
1
中医研讨
五术哈啦
1
电脑资讯
13
硬体讨论
5
超频 & 开箱
3
数位生活
2
PDA 讨论
手机讨论区
软体推荐
2
软体讨论
6
Apple 讨论
1
Unix-like
网路&防毒
2
程式设计
网站架设
4
电脑教学资源
生活休闲
14
休闲哈啦
7
感情世界
2
上班一族
5
国考&法律
7
生活医学
4
运动体育
1
单车讨论
1
钓鱼讨论
6
旅游讨论
4
天文观星
3
摄影分享
8
图片分享
4
数位影视
2
笑话集锦
3
兴趣嗜好
13
文学散文
7
绘图艺术
1
布袋戏
3
动漫画讨论
3
美食天地
6
理财专区
心理测验
1
汽、机车
3
宠物园地
模型&手工艺
4
花卉园艺
魔术方块
独轮车专区
电玩游戏
13
游戏欢乐包
4
CS讨论
8
Steam
3
MineCraft
2
东方Project
英雄联盟LOL
1
单机游戏
2
WebGame
3
线上游戏1
6
线上游戏2
5
电视游乐器
1
掌上型游戏
2
模拟器游戏
1
工商服务
6
虚拟城市
7
好康分享
新品贩售
二手拍卖
1
租屋&找屋
工商建议区
1
站务专区
10
最新活动
活动成果
数位造型
心情日记
个人图库
新人报到练习
论坛问题建议
1
荣会及电子报讨论
-最近版区-
小说、散文..
-最近浏览-
做人的目的
»
程式设计
»
[资料结构]一些资料题目,希望高手能帮忙解答!!
手机版
订阅
地图
繁体
您是第
60976
个阅读者
可列印版
加为IE收藏
收藏主题
上一主题
|
下一主题
a9020115
级别:
路人甲
x0
x0
分享:
▼
x
0
[求助] [资料结构]一些资料题目,希望高手能帮忙解答!!
一、请问下面各题所列的二种走访结果是否定义唯一的二元树?
(假设二元树上的每一节点只包含单一字母的资讯而已。)
1.前序走访: A B D G C E H F
中序走访: D G B A H E C F
2.中序走访: E G L M P Q R X
后序走访: E L G Q P X R M
3.前序走访: A B D F H C E G
后序走访: H F D B G E C A
如果是唯一的话,请画出具该二种走访结果的二元树。
二、假设我们有 ..
访客只能看到部份内容,免费
加入会员
或由脸书
Google
可以看到全部内容
[ 此文章被a9020115在2012-10-17 18:49重新编辑 ]
x
0
[楼 主]
From:台湾中华电信股份有限公司 |
Posted:
2012-10-12 13:49 |
三仙
以马内利
级别:
版主
版区:
程式设计
x17
x370
分享:
▲
▼
帮你解第一大题的第一小题,其他不帮解,因为解了就剩答案了。
--------------简单观念
--------------
前序之首为树根
A1
↙ ↘
B2 C3
所以
序为 ABC
后序之尾为树根
A3
↙ ↘
B1 C2 所以
序为 BCA
中序以根分左右
A2
↙ ↘
B1 C3 所以
序为 BAC
------------------------------------
1.前序走访: A B D G C E H F
中序走访: D G B A H E C F
A
↙ ↘
B C
↙
↙ ↘
D E F
↘
↙
G H
ps. 只有前后序是没办法解出唯一二元树的,那个变数太多了 ^^
挖出答案的难度,取决提问的深度!
x
2
[1 楼]
From:台湾中华电信股份有限公司 |
Posted:
2012-10-17 23:46 |
a9020115
级别:
路人甲
x0
x0
分享:
▲
还是谢谢您帮我解答,我看看后面几题有没有人肯帮我解出来!!
x
0
[2 楼]
From:台湾中华电信股份有限公司 |
Posted:
2012-10-18 13:51 |
MyChat 数位男女
»
程式设计
Powered by
PHPWind
v1.3.6
Copyright © 2003-04
PHPWind
Processed in 0.038703 second(s),query:16 Gzip disabled
本站由
瀛睿律师事务所
担任常年法律顾问 |
免责声明
|
本网站已依台湾网站内容分级规定处理
|
连络我们
|
访客留言