知识点：

树

    了解什么叫做树，树在数据结构中的第五章（具体看书）中，具体就是类似一颗倒着的树，树根在上，通过分支向下延伸。

层序

• 第一层：根节点

• 第二层：根节点下的一层

• ......

• 第N层：从上往下数

层序遍历

步骤：

1.从第一层，从左往右，依次遍历节点

2.从第二层，从左往右，依次遍历节点

3.重复上述 从1层到N层，左往右遍历

结果：1 2 3 4 5 6 7 8 9

树的度

节点的度：指的是每一个节点的分支数量

如下图：

根节点1，分支数为3，则节点度为3

节点2，分支数为2，则该节点的度为2

树的度：

树的度 = 树中度节点度最大的那个值

上图中树中的节点中度最大的为3，所以树的度为3

二叉树

最多只有两个分叉的的树，度最多为2，可以为0，分左子树和右子树

孩子兄弟表示

+ 该左节点不变，该左节点的兄弟节点，变成该左节点的右结点，依次内推

题目：已知树的层序和每个结点的度，编写算法求树的孩子兄弟链表表示

C语言