Python 8.17

weixin_34321977發表於2018-08-17

今天繼續複習了Python資料結構的相關知識。今天覆習普通樹和二叉樹。普通的樹要麼為空,要麼包含一個有限的節點的集合T。有一個和所有其他節點不同的節點r,稱為根,此外,集合T-{r}被劃分為不相連的子集,每個子集都是一個普通的樹。

備註:一個二叉樹要麼為空,要麼包含一個根節點,外加一個左子樹和一個右子樹,每個子樹都是一個二叉樹。

相關文章