二叉树的外部节点

Question

嗨 我有一个问题，我写了一个代码，如合并排序，我们可以有一个二叉决策树，但是当我想要合并这些元素，我不需要这些外部节点那只有一个元素！所以我应该怎么处理它们呢？我应该归还他们？

Answer 1

我会说你删除父母，因为你在那个点的树降级到列表。如果叶子上的动作取决于父级的数据，那么除非可以将动作合并为一个动作，否则没有太多的工作可做。