binary-tree - C ++ TreeNode父指针？

Question

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

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

Answer 1

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

如果您可以提供有关您正在做的事情的更多详细信息，我可能会给出一个更好的答案，说明您的问题是否可以通过使用父指针来改善。