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

admin2013-05-11 92

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

选项 A、

B、

C、

D、

答案A

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

转载请注明原文地址:https://www.kaotiyun.com/show/01RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

如果信源产生的是模拟数据并以模拟信道传输则叫做(1)；如果信源发出的是模拟数据而以数字信号的形式传输，那么这种通信方式叫做(2)。(1)

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

依据著作权法，计算机软件著作权保护的对象是指()。

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)

关于Samba的功能，下列说法错误的是__________。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0

19世纪晚期和20世纪早期，物理学发生的革命性变化，不包括()。

在被审计单位对存货实地盘点时，注册会计师应当（）

与胃痛关系最为密切的脏腑是

女性，60岁。2个半月前有车祸头部受伤史，当时有一过性意识障碍，伤后头痛，逐渐好转，近半个月又出现头痛，越来越重，头颅CT示右额颞顶低密度新月状影像，脑室中线受压移位。根本治疗措施是

建设部《城市房屋权属登记管理办法》规定，新建的房屋，申请人应当在房屋竣工后的()个月内向房地产登记机关申请房屋所有权初始登记。

()是企业为生产某种产品而发生的费用，与一定数量的产品直接相关。

A、46B、25C、3D、-3D(8－2)×(4－2)＝12，(2－1)×(8－3)＝5＝>?＝(13－10)×(11－12)＝－3。

在考生文件夹下，完成下列操作：在“tTeacher”表中输入以下一条记录：注意，教师李丽的“照片”字段数据设置为考生文件夹下的“李丽．bmp”图像文件。

A、SheshouldkeepleaningforwardB、Sheshouldcross.C、Sheshouldgostepbysteplikeacrab.D、Sheshouldpointthetipstoge

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

软件设计师上午基础知识考试

软考中级

如果信源产生的是模拟数据并以模拟信道传输则叫做(1)；如果信源发出的是模拟数据而以数字信号的形式传输，那么这种通信方式叫做(2)。(1)

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

依据著作权法，计算机软件著作权保护的对象是指()。

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)

关于Samba的功能，下列说法错误的是__________。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

19世纪晚期和20世纪早期，物理学发生的革命性变化，不包括()。

在被审计单位对存货实地盘点时，注册会计师应当（）

与胃痛关系最为密切的脏腑是

女性，60岁。2个半月前有车祸头部受伤史，当时有一过性意识障碍，伤后头痛，逐渐好转，近半个月又出现头痛，越来越重，头颅CT示右额颞顶低密度新月状影像，脑室中线受压移位。根本治疗措施是

建设部《城市房屋权属登记管理办法》规定，新建的房屋，申请人应当在房屋竣工后的()个月内向房地产登记机关申请房屋所有权初始登记。

()是企业为生产某种产品而发生的费用，与一定数量的产品直接相关。

A、46B、25C、3D、-3D(8－2)×(4－2)＝12，(2－1)×(8－3)＝5＝>?＝(13－10)×(11－12)＝－3。

在考生文件夹下，完成下列操作：在“tTeacher”表中输入以下一条记录：注意，教师李丽的“照片”字段数据设置为考生文件夹下的“李丽．bmp”图像文件。

A、SheshouldkeepleaningforwardB、Sheshouldcross.C、Sheshouldgostepbysteplikeacrab.D、Sheshouldpointthetipstoge

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0