试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。

admin2010-04-24 48

问题试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。

选项

答案含有三个结点的树只有两种形式[见(1)和(2)]；含有3个结点的二叉树有5种形态[见(3)，(4)，(5)，(6)，(7)] [*] 对于一棵普通的树来说，图(4)，(5)，(6)，(7)是完全相同的，但如果它们作为二叉树，则表示不同的二叉树，因为在一棵二叉树中，每个结点的孩子都有左右之分，即使某节含有一个孩子，则此孩子结点仍有左右点之分。

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

IEEE802．11a规定无线局域网操作的波段是()
下列不属于TCP／IP层次模型中应用层的协议是()
经济范畴中的信用是指________和________为条件的借贷行为。
按保障条件的不同，贷款可分为____________、___________。
凯恩斯对货币需求理论的突出贡献在于他对货币需求动机的剖析在此基础上，把什么引入了货币需求函数?()
下列关于间接融资的说法中，正确的有()
设某车间有5项加工任务A，B，C，D，E。必须先经过机器甲加工之后，才能进入机器乙加工，所需时间见表3．10。问如何安排这5项任务的加工顺序可使加工总时间最短?
有4个顶点的无向完全图的边数为_______。
判别循环队列空和满的方法有_______、_______和_______。
哈希表的地址区间为0～17，哈希函数为h(key)=K9／617。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18，59}依次存储到哈希表中，则存放元素59需要搜索的次数是________。

随机试题

氧传感器的作用和工作原理是什么?
下列关于纤维蛋白溶解药的叙述，不正确的是
犯罪嫌疑人尚某被人举报曾在公共汽车上抢夺他人的手机。公安机关侦查人员收集到了案发现场目击证人的证言及被害人的陈述，这些都证明了尚某的犯罪行为。公安机关认为尚某竟敢在光天化日之下抢夺他人物品，虽然涉案数额不大且为初犯，但可能被判处管制或拘役，人身危险性还是比
商标权的客体是()。
下列企业、单位中不属于报关单位的是()。
部队执行戒严任务时荣立的三等功不能按“战时三等功”认定。()
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出问题和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”依次作答。二、给定资料
A.上皮下驼峰状沉积物B.基膜增厚，钉突形成C.基膜增厚，双轨征D.肾小管脂质沉积膜增生性肾炎的特征性病理变化为
操作系统中，防止任务优先级反转的方法有______。
设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

最新回复(0)

试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。

数据结构

理工类

IEEE802．11a规定无线局域网操作的波段是()

下列不属于TCP／IP层次模型中应用层的协议是()

经济范畴中的信用是指和为条件的借贷行为。

按保障条件的不同，贷款可分为__、_。

凯恩斯对货币需求理论的突出贡献在于他对货币需求动机的剖析在此基础上，把什么引入了货币需求函数?()

下列关于间接融资的说法中，正确的有()

设某车间有5项加工任务A，B，C，D，E。必须先经过机器甲加工之后，才能进入机器乙加工，所需时间见表3．10。问如何安排这5项任务的加工顺序可使加工总时间最短?

有4个顶点的无向完全图的边数为_______。

判别循环队列空和满的方法有___、_和_____。

哈希表的地址区间为0～17，哈希函数为h(key)=K9／617。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18，59}依次存储到哈希表中，则存放元素59需要搜索的次数是________。

氧传感器的作用和工作原理是什么?

下列关于纤维蛋白溶解药的叙述，不正确的是

商标权的客体是()。

下列企业、单位中不属于报关单位的是()。

部队执行戒严任务时荣立的三等功不能按“战时三等功”认定。()

A.上皮下驼峰状沉积物B.基膜增厚，钉突形成C.基膜增厚，双轨征D.肾小管脂质沉积膜增生性肾炎的特征性病理变化为

操作系统中，防止任务优先级反转的方法有______。

设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。

数据结构

理工类

IEEE802．11a规定无线局域网操作的波段是()

下列不属于TCP／IP层次模型中应用层的协议是()

经济范畴中的信用是指________和________为条件的借贷行为。

按保障条件的不同，贷款可分为____________、___________。

凯恩斯对货币需求理论的突出贡献在于他对货币需求动机的剖析在此基础上，把什么引入了货币需求函数?()

下列关于间接融资的说法中，正确的有()

设某车间有5项加工任务A，B，C，D，E。必须先经过机器甲加工之后，才能进入机器乙加工，所需时间见表3．10。问如何安排这5项任务的加工顺序可使加工总时间最短?

有4个顶点的无向完全图的边数为_______。

判别循环队列空和满的方法有_______、_______和_______。

哈希表的地址区间为0～17，哈希函数为h(key)=K9／617。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18，59}依次存储到哈希表中，则存放元素59需要搜索的次数是________。

氧传感器的作用和工作原理是什么?

下列关于纤维蛋白溶解药的叙述，不正确的是

商标权的客体是()。

下列企业、单位中不属于报关单位的是()。

部队执行戒严任务时荣立的三等功不能按“战时三等功”认定。()

A.上皮下驼峰状沉积物B.基膜增厚，钉突形成C.基膜增厚，双轨征D.肾小管脂质沉积膜增生性肾炎的特征性病理变化为

操作系统中，防止任务优先级反转的方法有______。

设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

经济范畴中的信用是指和为条件的借贷行为。

按保障条件的不同，贷款可分为__、_。

判别循环队列空和满的方法有___、_和_____。