线索二叉树的指针域中，指向前驱或后继的个数少于指向孩子的个数。( )

admin2014-10-20 49

问题线索二叉树的指针域中，指向前驱或后继的个数少于指向孩子的个数。( )

选项 A、正确
B、错误

答案B

解析二叉树的二叉链表表示法有n+1个空链。同时，二叉链表(或三叉链表)虽然能方便地找到当前结点的双亲结点或左、右子结点，但如果要求寻找当前结点的前驱结点或者后继结点(按照某种遍历方法)，则上述方法就不方便了，只能在遍历过程中动态得到。如将二叉链表法中的n+1个空链利用起来，让其指向当前结点的前驱结点(如果指向左子树的指针域为空)或后继结点(如果指向右子树的指针域为空)，则可解决以上问题，这就是线索二叉树提出的原因。指向孩子的指针个数为n一1。

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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

线索二叉树的指针域中，指向前驱或后继的个数少于指向孩子的个数。( )

计算机科学与技术

普高专升本

乙型肝炎采取的最主要的隔离方式()。

月经期内的变化是()。

调节血钙浓度的激素有()。

钢筋的力学性能指标包括_____、_、_、_，其中_和_____是检验钢筋塑性性能的两个指标。

作用长期效应组合是永久作用标准值与可变作用准永久值效应组合。()

如图所示两楔形块A，B自重不计，二者接触面光滑，受大小相等、方向相反且沿同一直线的两个力的作用，则()。

若不考虑轴向变形，用先处理法，下图所示结构的整体刚度矩阵的阶数是()

试用力法解下图(a)所示结构由于温度改变引起的弯矩图。各杆截面相同，均为矩形，截面高度h=0．1l。

求如下图所示体系计算自由度并进行几何组成分析。

给定二叉树，采用链式结构存储，编写算法voidcount(BitTreebt)，实现功能：统计二叉树中度为1的结点数目。

A．桃红饮B．桃仁红花煎C．血府逐瘀汤D．通窍活血汤E．桃红四物汤

电梯的安装、改造与维修活动必须得到()，并由具备相应资质的单位进行。

在施工阶段，损失控制计划系统主要由()组成。

下面关于个案调查的说法正确的是()。

下列属于施工项目质量计划的主要内容的有（）。

股份有限公司的董事会成员为5～19人，设董事长1人，可以设副董事长1-2人。董事长和副董事长由董事会全体通过选举产生，董事长为公司的法定代表人。(　　)

甲公司拟发行5年期债券进行筹资，债券票面金额为1000元，票面利率为8%，每年年末付息一次，若市场利率为10%，那么该公司债券发行价格应为(　　)元。

在抽样检验中，与生产方过程平均相对应的质量参数为()。

20世纪70年代之后，()成为家庭治疗领域中最具有影响力的服务模式。

下列叙述中正确的是

线索二叉树的指针域中，指向前驱或后继的个数少于指向孩子的个数。( )

计算机科学与技术

普高专升本

乙型肝炎采取的最主要的隔离方式()。

月经期内的变化是()。

调节血钙浓度的激素有()。

钢筋的力学性能指标包括___________、___________、___________、___________，其中___________和___________是检验钢筋塑性性能的两个指标。

作用长期效应组合是永久作用标准值与可变作用准永久值效应组合。()

如图所示两楔形块A，B自重不计，二者接触面光滑，受大小相等、方向相反且沿同一直线的两个力的作用，则()。

若不考虑轴向变形，用先处理法，下图所示结构的整体刚度矩阵的阶数是()

试用力法解下图(a)所示结构由于温度改变引起的弯矩图。各杆截面相同，均为矩形，截面高度h=0．1l。

求如下图所示体系计算自由度并进行几何组成分析。

给定二叉树，采用链式结构存储，编写算法voidcount(BitTreebt)，实现功能：统计二叉树中度为1的结点数目。

A．桃红饮B．桃仁红花煎C．血府逐瘀汤D．通窍活血汤E．桃红四物汤

电梯的安装、改造与维修活动必须得到()，并由具备相应资质的单位进行。

在施工阶段，损失控制计划系统主要由()组成。

下面关于个案调查的说法正确的是()。

下列属于施工项目质量计划的主要内容的有（）。

股份有限公司的董事会成员为5～19人，设董事长1人，可以设副董事长1-2人。董事长和副董事长由董事会全体通过选举产生，董事长为公司的法定代表人。( )

甲公司拟发行5年期债券进行筹资，债券票面金额为1000元，票面利率为8%，每年年末付息一次，若市场利率为10%，那么该公司债券发行价格应为( )元。

在抽样检验中，与生产方过程平均相对应的质量参数为()。

20世纪70年代之后，()成为家庭治疗领域中最具有影响力的服务模式。

下列叙述中正确的是

钢筋的力学性能指标包括_____、_、_、_，其中_和_____是检验钢筋塑性性能的两个指标。

股份有限公司的董事会成员为5～19人，设董事长1人，可以设副董事长1-2人。董事长和副董事长由董事会全体通过选举产生，董事长为公司的法定代表人。(　　)

甲公司拟发行5年期债券进行筹资，债券票面金额为1000元，票面利率为8%，每年年末付息一次，若市场利率为10%，那么该公司债券发行价格应为(　　)元。