作者ouskit (ouskit)
看板Grad-ProbAsk
标题[理工] 资结 Tree
时间Sat Oct 26 23:31:16 2019
http://i.imgur.com/Er2j1m1.jpg
Each node in the tree can be the root node of a subtree
为什麽这句话是错的?我想不到反例……
btw 子树有没有递移性呢?比如说
「A的子树是B,B的子树是C,则C为A的子树」这句是否成立?怎麽举反例?
-----
Sent from JPTT on my Samsung SM-G970F.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.135.16.216 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1572103878.A.B38.html
※ 编辑: ouskit (220.135.16.216 台湾), 10/26/2019 23:32:09
1F:→ ouskit: 还是要预设为 proper subtree ? 10/26 23:35
2F:→ mathtsai: 大概是想问说如果node是leaf的状况? 10/26 23:36
3F:→ DLHZ: 一个点也是tree不是吗 我觉得对 10/27 00:25
4F:→ DLHZ: 成立 10/27 00:25
5F:→ DLHZ: 可以想成b包含於a且c包含於b 显然c包含於a 10/27 00:32
6F:→ zuchang: subtree 的定义是要连起来的 以10个点的二元树举例 根只 10/27 01:07
7F:→ zuchang: 会有二棵子树 所以没有递移性 10/27 01:07
8F:推 zuchang: 可是图论跟资结的subtree 定义好像不一样 10/27 01:11
9F:→ DLHZ: 嗯...这我倒是没想到 题目在资料架构里那选项应该是错的 10/27 01:23
11F:→ mi981027: 前人们讨论过这个问题 结论就是z大说的定义不同 10/27 07:24
12F:→ mi981027: 如果以子树是两层两层之间的关系这个观点来看就能解释D 10/27 07:24
13F:→ mi981027: 为什麽是错的了 10/27 07:24
14F:→ mi981027: 虽然我比较支持graph的定义..... 10/27 07:24
15F:推 mistel: 这两个选项好像也只有台大电机会考... 10/27 08:12
16F:→ ouskit: 原来subtree的定义也有分…… 10/27 23:35
17F:→ ouskit: 谢谢各位大大解惑ヽ(*^^*)ノ 10/27 23:35
18F:推 ji385k6: 课堂上好像有补(D) 我课本上有补 不过我忘记什麽情况 10/28 11:35