2012-06-18 124 views
1

兩棵有根,有序,標號樹的LCS是最大的森林的大小,可以是通過刪除節點從兩棵樹獲得的樹的LCS算法

。刪除節點U意味着消除v和所有的邊

事發地訴訴的孩子成爲訴父

孩子(如果存在的話),而不是v

我需要一個算法計算兩個相等大小的樹的LCS。

+0

什麼是LCS? – nhahtdh

+0

什麼是森林?你如何定義森林的大小?如果刪除樹的根節點,你會得到兩棵新樹嗎? – Kevin

+1

樹是一個連通的非循環圖。森林是一棵放鬆連通性要求的樹。 – phs

回答