数据库.树.父子节点

来源：百度知道 编辑：UC知道 时间：2024/06/05 03:06:55
文本 1 "对树上任一节点X来说,X是他的任一子树的根节点惟一的直接前趋"

2"王一"是节点"老王"的孩子,也是"老王"的一棵子树的根节点.

我有点不懂.第一句话.如果说X是他的任一子树的唯一前趋,我可以理解.为什么还得加个"子树的根节点"这样就很难理解了

第2句话.如果说,王一是老王的一棵子树.我完全可以理解,为什么又加个根节点?

这是出自自考数据结构导伦99年版的一本书.高手指点下,谢谢.

第一句：x的子树可能包括很多结点，但x仅仅是其子树根结点的直接前驱，对子树的其它结点来说，x仅仅是前驱，但不是直接的前驱。
第二句：王一不是子树，只是子树的根结点，构成子树所有结点里面的一个。“王一是老王的一棵子树”这句话不对，注意王一只是一个结点而已。对王一来说，它是老王的孩子，王一的孩子构成老王的孙子之类的。（注意这里的父子关系只是针对相邻的两层之间而言）