Research Space for Linear Algebra & Discrete Mathematics
有人可以解這一題嗎??
PS.(這是95交大資料結構的題目)
這只是我的想法 寫法不是很嚴謹...矛盾證法若存在1個binary tree,其node有2個parent則此Tree中至少存在一條cycle從root經過這個node的其中1個parant到這個node,再從這個node的另外1個parant回到root與tree的定義: asyclic connected graph 矛盾故binary tree的node至多有1個parent
好像可以喔
張貼留言
2 則留言:
這只是我的想法 寫法不是很嚴謹...
矛盾證法
若存在1個binary tree,其node有2個parent
則此Tree中至少存在一條cycle
從root經過這個node的其中1個parant到這個node,再從這個node的另外1個parant回到root
與tree的定義: asyclic connected graph 矛盾
故binary tree的node至多有1個parent
好像可以喔
張貼留言