问答题
[说明]
一般的树型结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如，下图(a)中所示的树的孩子-兄弟表示如下图(b)中所示。
一般的树型结构常采用孩子-兄弟表示法表示，即用二叉链表作树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如，下图(a)中所示的树的孩子-兄弟表示如下图(b)中所示。
【正确答案】
【答案解析】EnQueue(&tempQ, root)
brotherptr=brotherptr→nextbrother
!IsEmpty(tempQ)
DeQueue(&tempQ, &ptr)
!ptr→firstchild
EnQueue(&tempQ, ptr→firstchild)
brotherptr=brotherpt→nextbrother
brotherptr=brotherptr→nextbrother
!IsEmpty(tempQ)
DeQueue(&tempQ, &ptr)
!ptr→firstchild
EnQueue(&tempQ, ptr→firstchild)
brotherptr=brotherpt→nextbrother