孩子兄弟表示法 任意一棵树,它的结点的第一个孩子如果存在就是唯一的,它的右兄弟如果存在也是唯一的。因此,我们设置两个指针,分别指向该结点的第一个孩子和此结点的右兄弟。 //其结构可定义为 typedef struct CSNode{ char data; struct CSNode* firstchild; struct CSNode* nextsibling; }CSNode,*CSTree; 上图中的树可以表示为: 一些算法的实现 一、对以孩子-兄弟链表表示的树编写计算树的度的算法 二、对以孩子-兄弟链表表示的…

2017年5月26日 0条评论 10点热度 阅读全文

孩子兄弟表示法 任意一棵树,它的结点的第一个孩子如果存在就是唯一的,它的右兄弟如果存在也是唯一的。因此,我们设置两个指针,分别指向该结点的第一个孩子和此结点的右兄弟。 //其结构可定义为 typedef struct CSNode{ char data; struct CSNode* firstchild; struct CSNode* nextsibling; }CSNode,*CSTree; 上图中的树可以表示为: 一些算法的实现 一、对以孩子-兄弟链表表示的树编写计算树的度的算法 二、对以孩子-兄弟链表表示的…

2017年5月26日 0条评论 8点热度 阅读全文