首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。
试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。
admin
2010-04-24
20
问题
试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。
选项
答案
含有三个结点的树只有两种形式[见(1)和(2)];含有3个结点的二叉树有5种形态[见(3),(4),(5),(6),(7)] [*] 对于一棵普通的树来说,图(4),(5),(6),(7)是完全相同的,但如果它们作为二叉树,则表示不同的二叉树,因为在一棵二叉树中,每个结点的孩子都有左右之分,即使某节含有一个孩子,则此孩子结点仍有左右点之分。
解析
转载请注明原文地址:https://jikaoti.com/ti/82taFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
蓝牙1.0标准由两部分组成,核心部分规定的设计标准;而协议子集部分规定的是_______。
简述TCP建立连接采用的三次握手协议的过程。
不属于TCP/IP协议层次的互联层能够提供的服务是()
IEEE802.6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。
下列功能中不属于非对等结构局域网操作系统所提供的功能的是()
适用于网络节点数目少而固定,且每个节点都有大量数据要发送的场合的分配策略是_______。()
下列IP地址中错误的是()
____________又称基金份额净值,即基金单位资产净值,是指每一基金单位(份额)所代表的基金资产净值。
__________又称垫头交易或保证金交易,是指股票的买方或卖方通过交付一定数额的保证金,得到证券经纪人的信用而进行的股票买卖。
构造图的最小生成树的方法主要有____和______两种。
随机试题
Changesinthewaypeoplelivebringaboutchangesinthejobsthattheydo.Moreandmorepeopleliveintownsandcitiesinst
焊接接头的弯曲试验标准,规定了金属材料焊接接头的(),用以检验接头拉伸面上的塑性及显示缺陷。
A.末梢神经炎B.高尿酸血症C.过敏反应D.听力障碍E.球后视神经炎链霉素的主要不良反应为
A.羚羊角B.天南星C.天麻D.地龙E.白芥子
目前,用于全身作用的栓剂主要是()。
公司担心海外子公司违反《美国海外贪腐防治法》(FCPA)的规定,准备进行审计,此类审计属于?
ABC会计师事务所的甲和乙注册会计师接受委派,对A公司2017年度财务报表进行审计,确定财务报表可容忍错报为10000元。在实质性程序中甲和乙注册会计师运用统计抽样,发现一些样本存在误差,在分析样本误差时,履行了以下程序:(1)对某项目无法或没有执行替
在奥苏贝尔看来,最低层次的有意义学习是()
(吉林2011A—8)一个质数的3倍与另一个质数的2倍之和等于20,那么这两个质数的和是()。
线性链表不具有的特点是
最新回复
(
0
)