二叉树的外部节点

Question

您好 我有一个问题，我已经编写了一个代码，如合并排序，我们可以有一个二元决策树。但是当我想合并这些元素时，我不需要那些只有一个元素的外部节点！那我该怎么办呢？我应该回来吗？

Answer 1

我会说你删除了父节点，因为那时你的树会降级为列表。如果叶子上的操作依赖于父级的数据，那么除非您可以将操作合并为一个，否则您无能为力。