| 数据库.树.父子节点
|
 减小字体
 增大字体
|
问题：文本 1 对树上任一节点X来说,X是他的任一子树的根节点惟一的直接前趋2王一是节点老王的孩子,也是老王的一棵子树的根节点.我有点不懂.第一句话.如果说X是他的任一子树的唯一前趋,我可以理解.为什么还得加个子树的根节点这样就很难理解了第2句话.如果说,王一是老王的一棵子树.我完全可以理解,为什么又加个根节点?这是出自自考数据结构导伦99年版的一本书.高手指点下,谢谢.
第一句：x的子树可能包括很多结点，但x仅仅是其子树根结点的直接前驱，对子树的其它结点来说，x仅仅是前驱，但不是直接的前驱。
第二句：王一不是子树，只是子树的根结点，构成子树所有结点里面的一个。“王一是老王的一棵子树”这句话不对，注意王一只是一个结点而已。对王一来说，它是老王的孩子，王一的孩子构成老王的孙子之类的。（注意这里的父子关系只是针对相邻的两层之间而言）
如果你对文本 1 对树上任一节点X来说,X是他的任一子树的根节点惟一的直接前趋2王一是节点老王的孩子,也是老王的一棵子树的根节点.我有点不懂.第一句话.如果说X是他的任一子树的唯一前趋,我可以理解.为什么还得加个子树的根节点这样就很难理解了第2句话.如果说,王一是老王的一棵子树.我完全可以理解,为什么又加个根节点?这是出自自考数据结构导伦99年版的一本书.高手指点下,谢谢.这个问题有好的意见或
建议，请留言
|
|
[]
[返回上一页]
[打 印]
|
|
|
您当前的位置：
百科371 → 电脑/网络 → 数据库 → 电脑/网络内容
退出登录