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的子樹」這句是否成立？怎麼舉反例？

還是要預設為 proper subtree ？

大概是想問說如果node是leaf的狀況？

一個點也是tree不是嗎 我覺得對成立可以想成b包含於a且c包含於b 顯然c包含於a

subtree 的定義是要連起來的 以10個點的二元樹舉例 根只會有二棵子樹 所以沒有遞移性可是圖論跟資結的subtree 定義好像不一樣

嗯...這我倒是沒想到 題目在資料架構裡那選項應該是錯的

https://bit.ly/32OG20h前人們討論過這個問題 結論就是z大說的定義不同如果以子樹是兩層兩層之間的關係這個觀點來看就能解釋D為什麼是錯的了雖然我比較支持graph的定義.....

這兩個選項好像也只有台大電機會考...

原來subtree的定義也有分……謝謝各位大大解惑ヽ(*^^*)ノ

課堂上好像有補(D) 我課本上有補 不過我忘記什麼情況