任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。

admin2019-04-30 28

问题任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。

选项 A、查找树
B、满二叉树
C、平衡树但不是满二叉树
D、B+树

答案A

解析

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

虚拟存储器的作用是允许(4)，它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似，即把经常要访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理，它是(8)寻址的。
虚拟存储器的作用是允许(4)，它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似，即把经常要访问的数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理，它是(8)寻址的。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准：HDLC帧同步标志是(40)：　HDLC协议为保证帧同
设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间(1)△t。
分时系统的响应时间是由(23)确定，而实时系统的响应时间则由(24)确定。
在使用微软公司的Word2003办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(2)命令设置文档的自动保存功能；在复制了文档之后，需要快速的粘贴所复制的内容，通常使用快捷键(3)；在Word文档录入完毕的时候，突然发现把所有“千古”写成
一数码相机的分辨率为1024×768像素，颜色深度为16，若不采用压缩存储技术，则64MB的存儲卡最多可以存储______张照片。
公司面临的网络攻击来自多方面，一般通过安装防火墙来防范(50)，安装用户认证系统来防范(51)。（51）
显示器的性能指标主要包括(1)和刷新频率。若显示器的(2)，则图像显示越清晰。(2)
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数print(BinTreeNode*t;DateType&x)的功能是在二叉树中查找值为x的结点，并打印该结点所有祖先结点。在此算法中，假设值为x的结点不多于一个。此

随机试题

设幂级数的收敛区间为(﹣2，6)，则的收敛区间为()．
公元前6世纪初，雅典梭伦改革时国家最高权力机关是元老院。()
左心房肥大的诊断标准之一是()
甲公司系有限责任公司，因生产经营不善，长期亏损，不能清偿到期债务，其债权人乙公司于2013年1月1日向甲公司所在地法院申请破产，该法院依法通知了甲公司，甲公司无异议。法院受理后向甲公司发出破产裁定书，甲公司在1月5日收到后，于1月15日将公司的财产状况说明
企业将其资源集中于某种技术，生产某种产品推向某个市场，充分发挥企业在某一方面的竞争优势，这种战略称为()。
下列哪种反应是对挫折的积极应对反应?()
南京中山陵的设计者是_________。
“富贵不能淫，贫贱不能移，威武不能屈”反映了态度与品德形成过程的()
社会主义民主不同于资本主义民主，主要表现在()。
已知y1=e3x—xe2x，y2=ex一xe2x，y3=一xe2x是某二阶常系数非齐次线性微分方程的3个解，则该方程满足条件y|x=0=0，y’|x=0=1的解为y=________．

最新回复(0)

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。

程序员上午基础知识考试

软考初级

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量单流水线处理机。若连续执行10条指令，则共需时间(1)△t。

分时系统的响应时间是由(23)确定，而实时系统的响应时间则由(24)确定。

一数码相机的分辨率为1024×768像素，颜色深度为16，若不采用压缩存储技术，则64MB的存儲卡最多可以存储______张照片。

公司面临的网络攻击来自多方面，一般通过安装防火墙来防范(50)，安装用户认证系统来防范(51)。（51）

显示器的性能指标主要包括(1)和刷新频率。若显示器的(2)，则图像显示越清晰。(2)

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数print(BinTreeNode*t;DateType&x)的功能是在二叉树中查找值为x的结点，并打印该结点所有祖先结点。在此算法中，假设值为x的结点不多于一个。此

设幂级数的收敛区间为(﹣2，6)，则的收敛区间为()．

公元前6世纪初，雅典梭伦改革时国家最高权力机关是元老院。()

左心房肥大的诊断标准之一是()

企业将其资源集中于某种技术，生产某种产品推向某个市场，充分发挥企业在某一方面的竞争优势，这种战略称为()。

下列哪种反应是对挫折的积极应对反应?()

南京中山陵的设计者是_________。

“富贵不能淫，贫贱不能移，威武不能屈”反映了态度与品德形成过程的()

社会主义民主不同于资本主义民主，主要表现在()。

已知y1=e3x—xe2x，y2=ex一xe2x，y3=一xe2x是某二阶常系数非齐次线性微分方程的3个解，则该方程满足条件y|x=0=0，y’|x=0=1的解为y=________．