树的孩子兄弟表示法是一种二叉链表表示法。
树的孩子兄弟表示法是一种二叉链表表示法。
参考答案和解析
正确
相关考题：
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如，图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。函数LevelTraverse()的功能是对给定树进行层序遍历。例如，对图10-1所示的树进行层序遍历时，结点的访问次序为D B A E F P C。对树进行层序遍历时使用了队列结构，实现队列基本操作的函数原型如下表所示：Bool、Status类型定义如下：typedef enum { FALSE=0，TRUE=1 } Bool；typedef enum { VERFLOW=-2，UNDERFLOW=-1，ERROR=0，OK=1}Status；树的二叉链表结点定义如下：typedef struct Node {char data；struct Node *firstchild，*nextbrother；} Node，*TreeNode；【函数】Status LevelTraverse ( TreeNode root ){ /*层序遍历树，树采用孩子-兄弟表示法，root是树根结点的指针*/Queue tempQ；TreeNode ptr，brotherptr；if (! root)return ERROR；InitQueue(tempQ)；(1)；brotherptr = root -＞ nextbrother；while (brotherptr) {EnQueue(tempQ，brotherptr)；(2)；}/*end-while*/while((3)){(4)；printf("%c＼t"，ptr-＞data)；if((5))continue；(6)；brotherptr = ptr-＞firstchild-＞nextbrother；while (brotherptr) {EnQueue(tempQ，brotherptr)；(7)；}/*end-while*/}/*end-while*/return OK；}/*LevelTraverse*/
请认真阅读以下函数说明、图及C程序，将程序段中(1)～(7)空缺处的语句填写完整。[说明]一般的树结构常采用孩子—兄弟表示法表示，即用二叉链表做树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如，如图1-15(a)所示树的孩子—兄弟表示如图1-15(b)所示。函数LevelTraverse()的功能是对给定树进行层序遍历。例如，对如图1-15所示的树进行层序遍历时，节点的访问次序为D B A E F P C。对树进行层序遍历时使用了队列结构，实现队列基本操作的函数原型如表1-11所示。Bool、Status类型定义如下：树的二叉链表节点定义如下：[C函数程序]
单选题下列存储形式中，（）不是树的存储形式。A双亲表示法B左子女右兄弟表示法C广义表表示法D顺序表示法