问题详情

答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

请教:2006年上半年软件水平考试(中级)软件设计师上午(基础知识)试题真题试卷第1大题第41小题如何解答?


请教:2006年上半年软件水平考试(中级)软件设计师上午(基础知识)试题真题试卷第1大题第41小题如何解答?

【题目描述】

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

A.

B.

C.

D.

【我提交的答案】: 【参考答案与解析】:

正确答案:A

答案分析:

解析:本题考查一般树结构的存储和树与二叉树的转换。树的孩子兄弟表示法又称为二叉链表表示法,即在链表的结点中设置两个指针域,分别指向该结点的第一个孩子和下一个兄弟,如此,就可将一棵树转换为一棵二叉树。

感觉这个题没有正确答案,节点4应该是节点3的右孩子

参考答案
您可能感兴趣的试题