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

admin2014-10-20 31

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

选项 A、正确
B、错误

答案B

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

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

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

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

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

计算机科学与技术

普高专升本

取无菌溶液应首先检查()。

如图所示水平梁AB，受到一个均布载荷和一个力偶的作用。已知均布载荷q=0．2kN／m，力偶矩的大小M=1kN.m，长度ι=5m。不计梁本身的重量，求支座A，B的约束反力。

位移计算公式只适用于静定结构。()

判断组织兴奋性高低最常用的简便指标是()

下列关于审计独立性由强至弱的排序，正确的是()。

不能对二维数组a进行正确初始化的语句是()。

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

在一棵二叉树中，度为0的结点个数为n0，度为2的结点个数为n2，则n0_______。

何谓要约、承诺?为什么招标是邀请、投标是要约、定标是承诺?

集料的压碎值是反映集料()的指标。

下列利率决定理论中，()强调投资与储蓄对利率的决定作用。

将十六进制数6A1．41分别转换为二进制数、八进制数和十进制数。

小叶中心型肺气肿的典型CT表现是

各种致病因素又可称为（）

脑脊液的功能是

糖皮质激素影响伤口愈合的主要原因是()。

一般台阶式是()的地面规划形式。

计量检测中，根据使用频率及生产经营情况，暂停使用的应标明(　　)。

证券投资政策是投资者为实现投资目标应遵循的基本方针和基本准则。()

为客户提供外汇交易服务时未能立即进行对冲的外汇敞口头寸和银行对外币走势有某种预期而持有的外汇敝口头寸会导致外汇交易风险。()

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

计算机科学与技术

普高专升本

取无菌溶液应首先检查()。

如图所示水平梁AB，受到一个均布载荷和一个力偶的作用。已知均布载荷q=0．2kN／m，力偶矩的大小M=1kN.m，长度ι=5m。不计梁本身的重量，求支座A，B的约束反力。

位移计算公式只适用于静定结构。()

判断组织兴奋性高低最常用的简便指标是()

下列关于审计独立性由强至弱的排序，正确的是()。

不能对二维数组a进行正确初始化的语句是()。

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

在一棵二叉树中，度为0的结点个数为n0，度为2的结点个数为n2，则n0_______。

何谓要约、承诺?为什么招标是邀请、投标是要约、定标是承诺?

集料的压碎值是反映集料()的指标。

下列利率决定理论中，()强调投资与储蓄对利率的决定作用。

将十六进制数6A1．41分别转换为二进制数、八进制数和十进制数。

小叶中心型肺气肿的典型CT表现是

各种致病因素又可称为（）

脑脊液的功能是

糖皮质激素影响伤口愈合的主要原因是()。

一般台阶式是()的地面规划形式。

计量检测中，根据使用频率及生产经营情况，暂停使用的应标明( )。

证券投资政策是投资者为实现投资目标应遵循的基本方针和基本准则。()

为客户提供外汇交易服务时未能立即进行对冲的外汇敞口头寸和银行对外币走势有某种预期而持有的外汇敝口头寸会导致外汇交易风险。()

计量检测中，根据使用频率及生产经营情况，暂停使用的应标明(　　)。