树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。

admin2018-10-11 63

问题树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。

选项

答案树的孩子兄弟链表表示法和二叉树二叉链表表示法，本质是一样的，只是解释不同，也就是说树(树是森林的特例，即森林中只有一棵树的特殊情况)可用二叉树唯一表示，并可使用二叉树的一些算法去解决树和森林中的问题。树和二叉树的区别有三：一是，二叉树的度至多为2，树无此限制；二是，二叉树有左右子树之分，即使在只有一个分枝的情况下，也必须指出是左子树还是右子树，树无此限制；三是，二叉树允许为空，树一般不允许为空。

解析

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

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。

计算机专业知识

事业单位考试

以下属于教师职业道德基本构成的是()。

【2015年淄博市真题】个体通过理解事物之间的关系、结构和性质而突然察觉到问题解决的办法，这种学习是()。

【2013年滨州市北海新区真题】在一定的时间内，人不能感觉到所有的刺激，而仅仅感受能够引起注意的少数刺激，这就是知觉的()。

教科书是依据_编制的、系统反映__的教学用书。

【2013年济宁市市属真题】布鲁纳认为任何知识结构都可以用表象形式呈现，以下属于他提出的呈现方式的是()。

有人说教师工作是个无底洞，没有明显的时空界限。这反映了教师劳动具有()的特点。

按照职业教育法的规定，企业、事业组织应当接纳职业学校和职业培训机构的学生和教师实习；对上岗实习的，()。

毁坏系统资源、切断通信线路或使文件系统变得不可用是网络安全攻击的哪一形式?()

某村庄的村民，食用发霉粮食后，突发一过性发热、呕吐、厌食，随后出现黄疸、水肿，到医院检查有肝功能异常。患病村民可能是

A．归脾汤B．酸枣仁汤C．天王补心丹D．朱砂安神丸E．甘麦大枣汤

A．外毒素B．菌毛C．鞭毛D．荚膜E．芽胞肺炎链球菌的主要致病物质是

不能用其蒸气灭菌的是

以下属于无民事行为能力人的是()。

城镇职工基本医疗保险实行(　　)。

冲击疗法的治疗协议包括（）。

劳动经济学的研究对象包括()。

Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike

树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。

计算机专业知识

事业单位考试

以下属于教师职业道德基本构成的是()。

【2015年淄博市真题】个体通过理解事物之间的关系、结构和性质而突然察觉到问题解决的办法，这种学习是()。

【2013年滨州市北海新区真题】在一定的时间内，人不能感觉到所有的刺激，而仅仅感受能够引起注意的少数刺激，这就是知觉的()。

教科书是依据_________编制的、系统反映__________的教学用书。

【2013年济宁市市属真题】布鲁纳认为任何知识结构都可以用表象形式呈现，以下属于他提出的呈现方式的是()。

有人说教师工作是个无底洞，没有明显的时空界限。这反映了教师劳动具有()的特点。

按照职业教育法的规定，企业、事业组织应当接纳职业学校和职业培训机构的学生和教师实习；对上岗实习的，()。

毁坏系统资源、切断通信线路或使文件系统变得不可用是网络安全攻击的哪一形式?()

某村庄的村民，食用发霉粮食后，突发一过性发热、呕吐、厌食，随后出现黄疸、水肿，到医院检查有肝功能异常。患病村民可能是

A．归脾汤B．酸枣仁汤C．天王补心丹D．朱砂安神丸E．甘麦大枣汤

A．外毒素B．菌毛C．鞭毛D．荚膜E．芽胞肺炎链球菌的主要致病物质是

不能用其蒸气灭菌的是

以下属于无民事行为能力人的是()。

城镇职工基本医疗保险实行( )。

冲击疗法的治疗协议包括（）。

劳动经济学的研究对象包括()。

Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike

教科书是依据_编制的、系统反映__的教学用书。

城镇职工基本医疗保险实行(　　)。