广告广告
  加入我的最爱 设为首页 风格修改
首页 首尾
 手机版   订阅   地图  繁体 
您是第 61000 个阅读者
 
发表文章 发表投票 回覆文章
  可列印版   加为IE收藏   收藏主题   上一主题 | 下一主题   
a9020115
个人文章 个人相簿 个人日记 个人地图
路人甲
级别: 路人甲 该用户目前不上站
推文 x0 鲜花 x0
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片
推文 x0
[求助] [资料结构]一些资料题目,希望高手能帮忙解答!!
一、请问下面各题所列的二种走访结果是否定义唯一的二元树?
     (假设二元树上的每一节点只包含单一字母的资讯而已。)
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重新编辑 ]


献花 x0 回到顶端 [楼 主] From:台湾中华电信股份有限公司 | Posted:2012-10-12 13:49 |
三仙 会员卡
个人头像
个人文章 个人相簿 个人日记 个人地图
头衔:以马内利 以马内利
版主
级别: 版主 该用户目前不上站
版区: 程式设计
推文 x17 鲜花 x370
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

帮你解第一大题的第一小题,其他不帮解,因为解了就剩答案了。

--------------简单观念--------------

前序之首为树根   

                          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. 只有前后序是没办法解出唯一二元树的,那个变数太多了  ^^


挖出答案的难度,取决提问的深度!
献花 x2 回到顶端 [1 楼] From:台湾中华电信股份有限公司 | Posted:2012-10-17 23:46 |
a9020115
个人文章 个人相簿 个人日记 个人地图
路人甲
级别: 路人甲 该用户目前不上站
推文 x0 鲜花 x0
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

还是谢谢您帮我解答,我看看后面几题有没有人肯帮我解出来!! 表情


献花 x0 回到顶端 [2 楼] From:台湾中华电信股份有限公司 | Posted:2012-10-18 13:51 |

首页  发表文章 发表投票 回覆文章
Powered by PHPWind v1.3.6
Copyright © 2003-04 PHPWind
Processed in 0.053500 second(s),query:16 Gzip disabled
本站由 瀛睿律师事务所 担任常年法律顾问 | 免责声明 | 本网站已依台湾网站内容分级规定处理 | 连络我们 | 访客留言