由于我的编译原理课程不讲人话,在阅读《数据结构》和CSDN相关博文之后,总结编译原理语法分析中的三个词的定义:
1.短语,所有子树的末端节点行成的字符串。
2.直接短语,所有简单子树的末端节点形成的字符串。
3.句柄,最左边的简单子树的末端节点形成的字符串。
其中,简单子树是只有两代的子树。注意哈,两代的意思是:这棵树的最远关系是父子关系,我相信有些同学可能会弄错树有几代。
分析三个词的定义(看清望准“子树”前面的修饰词),可以知道句柄包含于直接短语包含于短语。
但是上面短语里所说的子树是否包含这棵树本身?通过翻阅上白下紫的《数据结构》p118,可以看出几个如下类似的句子:
根A的子树…
X子树是以根为B的一棵树…
这样,让我感觉子树之上应该还有个节点。所以,一棵树的所有子树里并没有本身。下面的图片或许证明 我错了。
提醒所看博文有争议。
以上是个人想法,如结论有不妥之处,评论区或者私信。
看得csdn博文地址https://blog.csdn.net/wulingmin21/article/details/7488500
——————分隔符
通过bing搜索subtree有
所以,兄弟们,别忘了本身也算子树。
翻译中所说的子树是,树中任一节点和它的所有后代节点组成的树。