左神面試算法整理--二叉搜索數最大拓撲結構

算法思想： 建立一個拓撲貢獻記錄，每個節點左右兩側的值爲對於某個節點，此節點拓撲貢獻數，如下圖： 從圖中可以看出，所有的葉子節點對於5來說，他左右兩邊對5的拓撲貢獻均爲0，因爲他左右兩邊沒有節點。 a圖中，在3處來說，對於5來說2符合二叉搜索樹的條件，所以他貢獻一個，同理4也貢獻一個，所以3左右兩邊各一個。3節點自身也貢獻一個，對於5來說左邊的節點貢獻了3個。右邊同理。 圖b，12,7大於5,8大

>>阅读原文<<