法桐樹(shù)木植根節(jié)點(diǎn)有序樹(shù)

      法桐是一個(gè)樹(shù)已被嵌入在平面上。如果某些節(jié)點(diǎn)被區(qū)別為根，那么這種樹(shù)被稱為有根的梧桐樹(shù)。有根平面樹(shù)是用左到右順序?yàn)槊總€(gè)非根頂點(diǎn)的孩子指定一個(gè)根樹(shù)。然而，從有序樹(shù)區(qū)分這些樹(shù)是根的孩子們決定只到一個(gè)圓形的旋轉(zhuǎn)。

        下面我們列出了10個(gè)非根同構(gòu)的梧桐樹(shù)有5個(gè)節(jié)點(diǎn)。羅茨以藍(lán)色顯示。注意到法桐樹(shù)木和是相等的作為根的樹(shù)，并且樹(shù)的鏡像（是不在列表中，因?yàn)樗梢詇ttp://www.fatong568.com/由通過(guò)旋轉(zhuǎn)它的子樹(shù)有關(guān)的根獲得。

        另外，有根平面樹(shù)可以被認(rèn)為是一個(gè)等價(jià)類有序樹(shù)，其中兩個(gè)有序的樹(shù)木被認(rèn)為是等價(jià)的，如果人們可以從其他約根的子樹(shù)的圓形旋轉(zhuǎn)得到的。這種解釋法桐形成的基礎(chǔ)，我們是下一個(gè)解釋植根梧桐樹(shù)表示。