我想知道在计算机科学上下文中关于“祖先”的定义的共识是什么。
我之所以问是因为在Introduction to Algorithms第二版中。 259有一个对Tree-Successor(x)算法的描述似乎很奇怪。在找到节点x的后继者时，
在二叉搜索树中，其根具有 key 2以及子1和3，1的后继者是其父2。在这种情况下，x是x的后继者y的左 child 。因此，根据书中的定义，除非我遗漏了某些东西，否则x必须是它的祖先。
我没有在errata中找到任何有关此的内容。
最佳答案
仅仅是定义的问题，但是在这种情况下，是。 CLRS将x的祖先定义为从根到x的唯一路径上的任何节点，根据定义，该路径包括x。
您引用的句子片段首先在下一页提到练习12.2-6，具体说明如下:
:-)
关于algorithm - 树中的节点是否被视为自己的祖先？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/3078157/