广告广告
  加入我的最爱 设为首页 风格修改
首页 首尾
 手机版   订阅   地图  繁体 
您是第 2941 个阅读者
 
发表文章 发表投票 回覆文章
  可列印版   加为IE收藏   收藏主题   上一主题 | 下一主题   
Joery
个人文章 个人相簿 个人日记 个人地图
小人物
级别: 小人物 该用户目前不上站
推文 x0 鲜花 x37
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片
推文 x0
[求助] [资料结构] 请教大家 看不懂要做啥
Show the tree representation of the following parenthetical n ..

访客只能看到部份内容,免费 加入会员 或由脸书 Google 可以看到全部内容



[ 此文章被Joery在2007-02-02 21:36重新编辑 ]


Herry Life
轻松享瘦 http://www.framewor...rryLin/

献花 x0 回到顶端 [楼 主] From:台湾 | Posted:2007-02-02 21:23 |
chipchen 手机 会员卡
个人文章 个人相簿 个人日记 个人地图
小有名气
级别: 小有名气 该用户目前不上站
推文 x0 鲜花 x22
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

呃~
这题还真的不容易懂~

现在只想到~该式应该是中序
转为后序后为 K L E F B G C M H D A
再用此式去做图(参考原式摆位置)

        A
       / \
      B  D
     /   / \
    F   C  H
   /   /    \
  E   G      M
 / \
K  L

只是~不知道是不是这样解~@@
楼主大大错了别K我ㄚ~ 表情


[ 此文章被chipchen在2007-02-17 13:44重新编辑 ]


献花 x0 回到顶端 [1 楼] From:台湾中华电信HINET | Posted:2007-02-17 13:39 |
Haha1 手机
数位造型
个人文章 个人相簿 个人日记 个人地图
特殊贡献奖
小人物
级别: 小人物 该用户目前不上站
推文 x0 鲜花 x6
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

这个题目是要你画一个树状图来表示:
(A(B(E(K,L),F),C(G),D(H(M))))
这是preorder的表示法, 修改他的表示法为下面的样子比较好懂
    ^^^^^^^^^^^
  应修正为inoder表示法。
  另一种说法是preoder travel (VLR)
  1. 先跑节点(V)
  2. 再跑左(L)树
  3. 最后跑右(R)树

A是root, 大括弧{}在同一个level, 中括弧在第二个level, 小括弧在最后一个level
A { B [E(K, L), F], C[G], D[H(M)] }
^^^^^^^^^^^^^^^^^^^^^^
  因为都是节点,所以用括弧来表示层次(Level)的关系,
  不然这个树追完没加括弧,谁知道有几种画法都是:
  ABEKLFCGDHM

       A
            / | \
    B   C  D
   / \  |  \
  E   F G   H
 / \        \
K  L         M


[ 此文章被Haha1在2007-02-21 00:24重新编辑 ]


献花 x0 回到顶端 [2 楼] From:台湾 | Posted:2007-02-18 00:36 |
chipchen 手机 会员卡
个人文章 个人相簿 个人日记 个人地图
小有名气
级别: 小有名气 该用户目前不上站
推文 x0 鲜花 x22
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

下面是引用Haha1于2007-02-18 00:36发表的 :
这个题目是要你画一个树状图来表示:
(A(B(E(K,L),F),C(G),D(H(M))))
这是preorder的表示法, 修改他的表示法为下面的样子比较好懂
A是root, 大括弧{}在同一个level, 中括弧在第二个level, 小括弧在最后一个level
A { B [E(K, L), F], C[G], D[H(M)] }
.......

大大~请教一下~不是很懂耶~
这个式子表示法应该算是inorder(中序)吧~@@

还有~这种方式不是都只有在二元树的时后用的吗~@@
怎么会在A下面会有三支脚ㄚ~ 表情

请大大指点~感谢啦~^^~


献花 x0 回到顶端 [3 楼] From:台湾中华电信HINET | Posted:2007-02-18 03:36 |
Joery
个人文章 个人相簿 个人日记 个人地图
小人物
级别: 小人物 该用户目前不上站
推文 x0 鲜花 x37
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

= = 还真的有点搞混了
怎么好像很少人来回我 鸣.....
= =|||
(A(B(E(K,L),F),C(G),D(H(M))))
我知道要画树但这个我真的看不出来是......
怪怪的
有人可以再解释详细一点吗^^


Herry Life
轻松享瘦 http://www.framewor...rryLin/

献花 x0 回到顶端 [4 楼] From:台湾中华HiNet | Posted:2007-02-18 23:40 |
Haha1 手机
数位造型
个人文章 个人相簿 个人日记 个人地图
特殊贡献奖
小人物
级别: 小人物 该用户目前不上站
推文 x0 鲜花 x6
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

抱歉, 我没看预览就发文了,也谢谢您提出纠正。
已经把图改好啰...真难定位=.=
再加了一些注解,希望对您有帮助


[ 此文章被Haha1在2007-02-21 00:25重新编辑 ]


献花 x0 回到顶端 [5 楼] From:台湾 | Posted:2007-02-21 00:11 |

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