[問題] 一般樹和二元樹轉換觀念

作者: fightforlive (學歷無用論是屁)   2020-06-02 22:31:41
一般來說森林和二元樹可以互轉
為什麼單一棵的一般樹可以轉成二元樹
而卻又說二元樹”可能”不能轉成一般樹?
除了說在二元樹下可能為空節點,因此不能轉成一般樹外,還有其他點才會說”可能”?
還是書上寫錯了?
作者: stimim (qqaa)   2020-06-02 22:46:00
看定義吧,很多時候二元樹的左右子樹的順序是不能交換的可是一般樹的子樹沒有順序性看定義吧,很多時候二元樹的左右子樹的順序是不能交換的可是一般樹的子樹沒有順序性

Links booklink

Contact Us: admin [ a t ] ucptt.com