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

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


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

【题目描述】

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

A.

B.

C.

D.

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

正确答案:A

答案分析:

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

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

参考答案
您可能感兴趣的试题
  • 请教:2006年下半年《软件设计师》上午试题(参考答案版)第1大题第2小题如何解答?

  • 请教:2006年下半年《软件设计师》上午试题(参考答案版)第1大题第43小题如何解答?

  • 请教:2006年广东省上半年会计从业资格考试《财经法规与会计职业道德》真题第4大题第4小题如何解答?

  • 请教:2006年上海市下半年会计从业资格考试《财经法规与会计职业道德》真题第1大题第3小题如何解答?

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

  • 请教:2011年下半年软考软件评测师考试上午试卷(参考答案版)第1大题第43小题如何解答?