阅读下列说明、图和C代码,将应填入(n)处的字句写在答题纸的对应栏内。
说明:一般的树结构常采用孩子一兄弟表示法表示,即用二叉链表作树的存储结构,链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如,题图4-1(a)所示的树的孩子一兄弟表示如题图4-1(b)所示。![](https://img.ixiawen.com/uploadfile/2017/0802/20170802033217279.gif)
函数LevelTraverse()的功能是对给定树进行层序遍历。例如,对题图4-1所示的树进行层序遍历时,节点的访问次序为:DBAEFPC。
对树进行层序遍历时使用了队列结构,实现队列基本操作的函数原型如下表所示。![](https://img.ixiawen.com/uploadfile/2017/0802/20170802033217227.gif)
Bool、Status类型定义如下:![](https://img.ixiawen.com/uploadfile/2017/0802/20170802033217873.gif)
树的二叉链表节点定义如下:
![](https://img.ixiawen.com/uploadfile/2017/0802/20170802033217778.gif)
函数如下:
![](https://img.ixiawen.com/uploadfile/2017/0802/20170802033217804.gif)