问题 单项选择题

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

A.A

B.B

C.C

D.D

答案

参考答案:A

解析:

本题考查一般树结构的存储和树与二叉树的转换。

树的孩子兄弟表示法又称为二叉链表表示法,即在链表的结点中设置两个指针域,分别指向该结点的第一个孩子和下一个兄弟,如此,就可将一棵树转换为一棵二叉树。

单项选择题
单项选择题