[理工] Tree
楼主: ouskit (ouskit) 2019-10-26 23:31:16
Each node in the tree can be the root node of a subtree
为什么这句话是错的？我想不到反例……
btw 子树有没有递移性呢？比如说
“A的子树是B，B的子树是C，则C为A的子树”这句是否成立？怎么举反例？
楼主: ouskit (ouskit) 2019-10-26 23:35:00
还是要默认为 proper subtree ？
作者: mathtsai (mathtsai) 2019-10-26 23:36:00
大概是想问说如果node是leaf的状况？
作者: DLHZ ( ) 2019-10-27 00:25:00
一个点也是tree不是吗 我觉得对成立可以想成b包含于a且c包含于b 显然c包含于a
作者: zuchang (chang) 2019-10-27 01:07:00
subtree 的定义是要连起来的 以10个点的二元树举例 根只会有二棵子树 所以没有递移性可是图论跟资结的subtree 定义好像不一样
作者: DLHZ ( ) 2019-10-27 01:23:00
嗯...这我倒是没想到 题目在资料架构里那选项应该是错的
作者: mi981027 (呱呱竹) 2019-10-27 07:24:00
https://bit.ly/32OG20h前人们讨论过这个问题 结论就是z大说的定义不同如果以子树是两层两层之间的关系这个观点来看就能解释D为什么是错的了虽然我比较支持graph的定义.....
作者: mistel (Mistel) 2019-10-27 08:12:00
这两个选项好像也只有台大电机会考...
楼主: ouskit (ouskit) 2019-10-27 23:35:00
原来subtree的定义也有分……谢谢各位大大解惑ヽ(*^^*)ノ
作者: ji385k6 2019-10-28 11:35:00
课堂上好像有补(D) 我课本上有补 不过我忘记什么情况