【发布时间】：2016-01-19 00:39:35
【问题描述】：
Java TreeNode 类包含对子级和父级的引用。我有时在 C++ 实现中看到，只有左、右子指针，没有父指针。
在 C++ 实现中，是否应该有父指针？
【问题讨论】：
标签： binary-tree treenode data-representation
【发布时间】：2016-01-19 00:39:35
【问题描述】：
这实际上是你想对你的树做什么的问题。在许多情况下（想想表达式树），您只需要真正了解您的孩子。如果是这种情况，那么拥有指向父级的指针是无关紧要的。所以看看你需要做什么。如果您的子节点需要知道有关父节点的信息，则需要父指针，但在大多数情况下确实不需要。
如果你能提供更多关于你正在做什么的细节，我可能会给出一个更好的答案，说明你的问题是否可以通过使用父指针来改善。
【讨论】：
-
很公平......这是一个普遍的问题。我注意到不同的参考给出了不同的实现，因此我的问题。
-
完全有效的问题 :) 我注意到 C++ 树经常忽略父指针。我知道我很少使用它们。