若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是【】。

admin2010-05-13 55

问题若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是【】。

选项

答案k-1

解析根据二叉树的性质可知：叶子结点等于双分支结点加1，因此叶子结点数为k，则左右子树皆非空的结点(双分支结点)的个数为k-1。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面与AMBA(AdvaneedMicrocontrollerBusArchitecture)有关的叙述中，错误的是()。
在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
下面关于UART、RS—232、RS一485的叙述中，错误的是()。
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
下面关于无线通信技术的一些叙述中，错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述，其中错误的是()。
ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为

随机试题

_______实际上是操作系统的一种存储管理方式，起到了扩充主存空间的作用。
某隧道采用全断面法开挖，在初期支护后对拱顶下沉进行量测，基点测桩布置在已施作仰拱且稳定的路基上，测量通视条件好，无须转站。采用精密水准仪进行拱顶下沉测量，测量时基点塔尺采用正立(塔尺刻度值从下往上增大)，测点处的塔尺采用倒立(塔尺刻度值从下往上减小)。下表
商业银行特殊的企业性质决定了商业银行的基本职能，一般包括()。
关于高压熔断器串真空接触器的选择原则说法，正确的是：
收取销售服务费的，基金管理人要对持续持有期少于30日的投资人收取不低于()的赎回费。
作为国际支付手段的外汇应具备()。Ⅰ．可支付性Ⅱ．可收益性Ⅲ．可获得性Ⅳ．可兑换性
甲家的承包地被乙家的承包地所包围，在承包时，有一条小路通往甲家的承包地，甲为了拓宽道路，与乙签订了一份协议，拓宽道路一米，甲一次性支付乙5000元。甲通过该合同所取得的权利为何种权利?()
毛泽东明确提出“马克思列宁主义的理论和中国革命的实践相结合”这一完整概念是在他所著的
[*]
泼水节是傣族人最重要的节日，一般是在傣历六月或七月的某一天举行(大约是汉族清明节后的十天左右)。泼水节标志着傣族新年的开始。他们相互泼水，通过泼水传递问候。泼水节当晚，每一个村寨都会组织聚会，唱歌、跳舞。在竹笛、芦笙(一种风管乐器)、铓锣和象脚鼓(一种置于

最新回复(0)

若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是【 】。

三级数据库技术

NCRE全国计算机三级

下面与AMBA(AdvaneedMicrocontrollerBusArchitecture)有关的叙述中，错误的是()。

在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

下面关于UART、RS—232、RS一485的叙述中，错误的是()。

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

下面关于无线通信技术的一些叙述中，错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述，其中错误的是()。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为

_______实际上是操作系统的一种存储管理方式，起到了扩充主存空间的作用。

商业银行特殊的企业性质决定了商业银行的基本职能，一般包括()。

关于高压熔断器串真空接触器的选择原则说法，正确的是：

收取销售服务费的，基金管理人要对持续持有期少于30日的投资人收取不低于()的赎回费。

作为国际支付手段的外汇应具备()。Ⅰ．可支付性Ⅱ．可收益性Ⅲ．可获得性Ⅳ．可兑换性

甲家的承包地被乙家的承包地所包围，在承包时，有一条小路通往甲家的承包地，甲为了拓宽道路，与乙签订了一份协议，拓宽道路一米，甲一次性支付乙5000元。甲通过该合同所取得的权利为何种权利?()

毛泽东明确提出“马克思列宁主义的理论和中国革命的实践相结合”这一完整概念是在他所著的

[*]

若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是【】。