二叉樹的外部節點

Question

嗨 我有一個問題，我寫了一個代碼，如合併排序，我們可以有一個二叉決策樹，但是當我想要合併這些元素，我不需要這些外部節點那只有一個元素！所以我應該怎麼處理它們呢？我應該歸還他們？

Answer 1

我會說你刪除父母，因爲你在那個點的樹降級到列表。如果葉子上的動作取決於父級的數據，那麼除非可以將動作合併爲一個動作，否則沒有太多的工作可做。