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

admin2010-04-24 44

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

选项

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

解析

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

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

数据结构

理工类

相关试题推荐

________提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧。()
有关传输层两种编址方式，下列叙述不正确的是()
在数据传输过程中，若接收方收到发送方送来的信息为10110011010，生成多项式为G(x)=x4+x3+1，请问接收方收到的数据是否正确?(请写出判断依据及推演过程)
要求拉动说是从_________角度来解释通货膨胀成因的。
简述经济增长对汇率变动的影响。
在推进利率市场化的改革进程中，存、贷款利率市场进行的顺序是_________________________________；先贷款，后存款；先长期、大额，后短期、小额。
求x1，x2，使其满足约束条件：且使目标函数f=2x1+2x2达到最大值。
指出下列各算法的时间复杂度。(1)prime(intn)／*n为一个正整数*／{inti=2：while((n％i)!=0&&i*1．0sqrt(n))printf(”％d是一个素数＼n”，n
在哈夫曼树中，权值校大的叶结点一定离根结点__________。
具有n个顶点的连通图，其最小生成树具有________条边。

随机试题

二氧化碳密度比空气大，因此在一些低洼处或溶洞中常常会因它的积聚而缺氧。()
鼻咽癌患者临床出现Horner征是由于哪支神经麻痹
口腔颌面部感染中最易发生全身并发症的是
甲花4万元收买被拐卖妇女周某做智障儿子的妻子，周某不从，伺机逃走。甲为避免人财两空，以3万元将周某出卖。(事实一)乙收买周某，欲与周某成为夫妻，周某不从，乙多次暴力强行与周某发生性关系。(事实二)不久，周某谎称怀孕要去医院检查，乙信以为
关于城市维护建设税的说法，正确的是()。
我国债券市场的主体部分是()。
从具体信贷产品发放到约定的最后还款或清偿的期限是广义的信贷期限。()
简述人民币单位结算账户的分类。
有两箱数量相同的文件需要整理。小张单独整理好一箱文件要用4．5小时，小钱要用9小时，小周要用3小时。小周和小张一起整理第一箱文件，小钱同时开始整理第二箱文件。一段时间后，小周又转去和小钱一起整理第二箱文件，最后两箱文件同时整理完毕。则小周和小张、小钱一起整
求证：当x≥1时,

最新回复(0)

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

数据结构

理工类

________提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧。()

有关传输层两种编址方式，下列叙述不正确的是()

在数据传输过程中，若接收方收到发送方送来的信息为10110011010，生成多项式为G(x)=x4+x3+1，请问接收方收到的数据是否正确?(请写出判断依据及推演过程)

要求拉动说是从_________角度来解释通货膨胀成因的。

简述经济增长对汇率变动的影响。

在推进利率市场化的改革进程中，存、贷款利率市场进行的顺序是_________________________________；先贷款，后存款；先长期、大额，后短期、小额。

求x1，x2，使其满足约束条件：且使目标函数f=2x1+2x2达到最大值。

指出下列各算法的时间复杂度。(1)prime(intn)／*n为一个正整数*／{inti=2：while((n％i)!=0&&i*1．0sqrt(n))printf(”％d是一个素数＼n”，n

在哈夫曼树中，权值校大的叶结点一定离根结点__________。

具有n个顶点的连通图，其最小生成树具有________条边。

二氧化碳密度比空气大，因此在一些低洼处或溶洞中常常会因它的积聚而缺氧。()

鼻咽癌患者临床出现Horner征是由于哪支神经麻痹

口腔颌面部感染中最易发生全身并发症的是

关于城市维护建设税的说法，正确的是()。

我国债券市场的主体部分是()。

从具体信贷产品发放到约定的最后还款或清偿的期限是广义的信贷期限。()

简述人民币单位结算账户的分类。

求证：当x≥1时,

指出下列各算法的时间复杂度。(1)prime(intn)／n为一个正整数／{inti=2：while((n％i)!=0&&i*1．0sqrt(n))printf(”％d是一个素数＼n”，n