______从二叉树的任一节点出发到根的路径上，所经过的节点序列必须按其关键字降序排列。

admin2010-12-17 54

问题 ______从二叉树的任一节点出发到根的路径上，所经过的节点序列必须按其关键字降序排列。

选项 A、二叉排序树
B、大顶堆
C、小顶堆
D、平衡二又树

答案C

解析 n0是度为0的节点总数(即叶子节点数)，n1是度为l的节点总数，n2是度为2的节点总数，由二叉树的性质可知：n0=n2+1，则完全二叉树的节点总数n为：n=n0+n1+n2，由于完全二叉树中度为1的节点数只有两种可能0或1，由此可得n0=(n+1)/2或n0=nJ2，合并成一个公式为：n0=(n+1)/2(注：此处表示整除)，即可根据完全二又树的节点总数计算出叶子节点数。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

______从二叉树的任一节点出发到根的路径上，所经过的节点序列必须按其关键字降序排列。

软件设计师上午基础知识考试

软考中级

E1载波的基本帧由32个子信道组成，其中30个子信道用于传送话音数据，2个子信道()用于传送控制信令，该基本帧的传送时间为()。

E1载波的基本帧由32个子信道组成，其中30个子信道用于传送话音数据，2个子信道()用于传送控制信令，该基本帧的传送时间为()。

在时间和数值上都是连续的信号的通信称为(41)。

在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。

在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns，则此流水线的最大加速比为(1)。

圆锥角间接测量法：

组织导向型变革的变革方向是()

A．远距分泌B．旁分泌C．自分泌D．神经分泌E．腔分泌促肾上腺皮质激素的作用方式是

下面为黑痣的有()

关于高催乳素血症不正确的是

虚喘的病位是

以下什么情况下需计提金融资产减值准备()。Ⅰ．发生严重财务困难Ⅱ．利息支付违约、逾期Ⅲ．发生重大财务困难，金融资产无法在活跃市场继续交易Ⅳ．经济环境发生重大不利变化，可能无法收回投资成本

下列各项中，应当按照工资、薪金所得项目征收个人所得税的有(　　)。

某公司在2011年8月完成某发明后，于12月在国内一杂志上公开发表其技术方案。2012年4月1日，该公司准备就该发明申请专利。依据《专利法》的规定，该发明创造()。

A、reliedmoreheavilyongendercodesinfashionatthetimeofitscompositionthandoescontemporaryfilmmusicB、containgend

______从二叉树的任一节点出发到根的路径上，所经过的节点序列必须按其关键字降序排列。

软件设计师上午基础知识考试

软考中级

E1载波的基本帧由32个子信道组成，其中30个子信道用于传送话音数据，2个子信道()用于传送控制信令，该基本帧的传送时间为()。

E1载波的基本帧由32个子信道组成，其中30个子信道用于传送话音数据，2个子信道()用于传送控制信令，该基本帧的传送时间为()。

在时间和数值上都是连续的信号的通信称为(41)。

在数字信号脉冲编码方案中，若当发“厂码时发出持续时间短于一个码元的时间宽度的正电流，当发“0”码时完全不发送电流，则称这种码为(23)。

在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns，则此流水线的最大加速比为(1)。

圆锥角间接测量法：

组织导向型变革的变革方向是()

A．远距分泌B．旁分泌C．自分泌D．神经分泌E．腔分泌促肾上腺皮质激素的作用方式是

下面为黑痣的有()

关于高催乳素血症不正确的是

虚喘的病位是

以下什么情况下需计提金融资产减值准备()。Ⅰ．发生严重财务困难Ⅱ．利息支付违约、逾期Ⅲ．发生重大财务困难，金融资产无法在活跃市场继续交易Ⅳ．经济环境发生重大不利变化，可能无法收回投资成本

下列各项中，应当按照工资、薪金所得项目征收个人所得税的有( )。

某公司在2011年8月完成某发明后，于12月在国内一杂志上公开发表其技术方案。2012年4月1日，该公司准备就该发明申请专利。依据《专利法》的规定，该发明创造()。

A、reliedmoreheavilyongendercodesinfashionatthetimeofitscompositionthandoescontemporaryfilmmusicB、containgend

下列各项中，应当按照工资、薪金所得项目征收个人所得税的有(　　)。