General Tree

相关术语及定义： （1）Root: 树T是由一个或一个以上的结点组成的有限集，R称为根节点 （2）Subtree: 集合（T-|R|）非空时，集合中结点被划分成n个不相交的子集，每个子集都是树，子集Ti称为T的subtree，定义i < j,Ti位于Tj之前，T0为最左子节点 （3）结点的子结点数目：该结点的出度（out degree） （4）forest: 1/n颗树 （5）ancestor:

>>阅读原文<<