问题
单项选择题
为便于存储和处理一般树结构形式的信息,常采用孩子-兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟),与图8-2所示的树对应的二叉树是()。
A.A
B.B
C.C
D.D
答案
参考答案:A
解析:
树的孩子兄弟表示法又称二叉链表表示法。在链表的节点中设置两个指针域,分别指向该节点的第一个孩子和下一个兄弟,利用这种存储结构便于实现树的各种操作。
为便于存储和处理一般树结构形式的信息,常采用孩子-兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟),与图8-2所示的树对应的二叉树是()。
A.A
B.B
C.C
D.D
参考答案:A
解析:
树的孩子兄弟表示法又称二叉链表表示法。在链表的节点中设置两个指针域,分别指向该节点的第一个孩子和下一个兄弟,利用这种存储结构便于实现树的各种操作。