C ++ TreeNode父指针？

Question

Java TreeNode类包含对子级和父级的引用。我有时在C ++实现中看到，只有左，右子指针和没有父指针。

在C ++实现中，是否应该有父指针？

Answer 1

这实际上是您想要对树做什么的问题。在许多情况下（想想表达树），您只需要了解您的孩子。如果是这种情况，那么拥有指向父代的指针是无关紧要的。那么看看你需要做什么。如果您的子节点需要知道有关父节点的信息，那么将需要父指针，但在大多数情况下它实际上不是。

如果您可以提供一些有关您正在做的事情的更多详细信息，我可以更好地回答一下如果您的问题可以通过使用父指针来改善。