为便于存储和处理一般树结构形式的信息,常采用孩子一兄弟表示法将其转换成二叉树(左子关系表示父

Question

为便于存储和处理一般树结构形式的信息，常采用孩子一兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与图6-8所示的树对应的二叉树是(59)。

A．

B．

C．

D．

Answer 1

正确答案：B
解析：树的孩子兄弟表示法也称为二叉链表表示法，即在链表的节点中设置两个指针域，分别指向该节点的第一个孩子和下一个兄弟，如此，就可将一棵树转换为一棵二叉树。与图6-8所示的树对应的是选项B的二叉树。