森林的孩子兄弟表示法的设计

1、森林儿童兄弟表达的设计和实现，奇异的水道，基本要求，(1)设计森林儿童兄弟储存结构。要求森林的盘根、重根、后根巡回。(2)森林的大小(森林中的树数)、森林的高度(森林的最大高度)、森林中树叶的数量(森林中所有树的叶子的总和)。(3)在森林的儿童兄弟链表示中设计和实现了相应的函数，得出了相应二叉树的高度和叶数。森林的儿童兄弟存储结构，森林的节点类模板定义与树的节点类模板定义相匹配。template struct childsiblingforestnode t data；childsiblingforestnode * first child；childsiblingforestnode * n

2、ext sibling；childsiblingforestnode()；childsiblingforestnode (tval，childsiblingforestnode * fchild=null，childsiblingforestnode * n sibling=null否则，请1)访问森林中第一棵树的根节点。2)第一根穿过第一棵树根节点的子树林；3)首先巡回第一棵树以外的其他树组成的森林。右图中显示的森林是a、b、c、d、e、f、g、h、j、i、森林第一根通过的递归算法，第一个是template void childsiblingforest 336033333333333333

3、2)访问森林中第一棵树的根节点。3)中根巡回森林，除了第一棵树外，由其他树组成。右图中所示的森林是在中间根巡回后获得的。b、c、d、a、f、e、j、h、i、g，森林中层根巡回的递归算法void(* visit)(const t t/medium root是由除第一棵树外的其他树组成的2)后根穿过除第一棵树外的其他树组成的森林。3)访问森林中第一棵树的根节点。右图所示的森林是后勤部巡回后d、c、b、f、j、i、h、g、e、a，森林后勤部巡回的递归算法，template void childsiblingforest 336033333333333332)如果队列不为空，请退出队列并访问。3) 2

4、)由已出队节点的子树组成的森林，分1)和2)阶段进行。右图中显示的森林是a、e、g、b、c、d、f、h、i、j，表示存储结构中的树数，只需将计数从第一棵树的根节点移动到右兄弟。这是儿童兄弟代表树林的画。templateintchildsiblingforest 33603360 treenum()constchildsiblingforestnode * cur=root；int num=0；while(cur！=null)num；cur=cur-nextsibling；return num、林的高度(林中树的最大高度)、林的高度，先求出每棵树的高度，然后求出林的高度。template int

5、 childsibling forest 33603360 tree heighthelp(childsiblingforestnode * r)constint _ max=0；查找实现的树高度的递归算法if(r-first child=null)return 1；for(自动i=r-first child；i！=nulli=i-nextsibling)_ max=max(tree heighthelp(i)1，_ max)；return _ max，森林高度(林中树的最大高度)，template int childsibling forest : height()const childsi

6、blingforestnode * p；int maxheight=0，heightfor(p=root)；p！=nullp=p-next sibling)height=tree height help(p)；/求树高度的递归函数maxheight=(maxheight height)？height : maxheightreturn maxheight，森林中的树叶数(森林中所有树木的树叶总数)，森林中的树叶数也能拯救高度。首先，拯救森林中的每棵树是树叶数，然后具荷拉森林中的树叶数。(莎士比亚，林中的叶数、叶数、叶数、叶数、叶数、叶数、叶数)寻找树叶的递归算法为templateint chi

7、ldsiblingforest 3360: leftnumhelp(childsiblingforest 33603: leftnumhelp)if(！r-first child)return 1；int sum=0；for(自动i=r-first child；i！=nulli=i-next sibling)sum=left numhelp(i)；return sum，森林中的树叶数(森林中所有树的树叶总数)，森林中的树叶数templateintchildsiblingforest :3: left num()constintsum=0；自动cur=根；while(cur！=null)总计=l

8、eft numhelp(cur)；cur=cur-nextsibling；return sum，如果相应二叉树的高度，相应二叉树的高度递归算法思想，相应二叉树的根为空，则返回0。否则，调用二进制树左侧子树的高度递归算法，以获得左侧子树的高度。对与二叉树相对应的右子树调用高度递归算法，以获得左子树高度。比较左侧和右侧子树的高度。实现相应的二叉树高度递归算法，template int childsibling forest 3360: bintree heighthelp(childsiblingforestnode * r)constif(r=，对相应二叉树的叶数，对相应二叉树的叶递归算法的思考，如果相应的二叉树根为空，则返回0。否则，对与二进制树相对应的左侧子树调用叶数递归算法，以查找左侧子叶数。对与二进制树相对应的右子树调用叶树递归算法，以查找左子叶数。添加左侧和