在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( )。

admin2019-07-18 26

问题在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( )。

选项 A、n
B、n-1
C、n+1
D、2*n

答案C

解析在一棵具有n个结点的二叉树中，每个结点可有两棵子树，共有2n个子树。其中二叉树的总分支数等于总结点数减1，即有n-1棵不空的子树。所以在一棵具有n个结点的二叉树中，所有结点的空子树个数等于n+1。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

公元前4世纪建立起来的地跨欧亚非三洲的大帝国是()。
“和平未到完全绝望之时，决不放弃和平。牺牲未到最后关头，亦决不轻言牺牲。”“否则即当听命党国下最后之决心。”这是国民党哪次会议时蒋介石提出的?()
在巴黎和会上，列强讨论的中心问题是（）。
德川庆喜采取以退为进的策略，在1867年10月提出()
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，

随机试题

国际性地质年代单位和地层单位由大到小的正确说法包括(　　)。
《工业项目可行性研究报告质量讦价标准》中要求对()等情况应进行多方案必选综合评价。
下列属于桥梁按结构体系分类的有()。
一笔债券质押式回购交易涉及两个交易主体，一次交易契约行为。()
下列项目中，不允许抵扣进项税额的是()。
下列关于债券发行的说法，正确的有()。
【2012年临沂市真题】“人逢喜事精神爽”这种情绪属于()。
“许多知识分子将它视为对启蒙运动的反弹，是一种对启蒙时代的反思，它强调直觉、想象力和感觉，甚至到了被一些人批评为‘非理性主义’的程度。”“它既不是随兴的取材，也不是强调完全的精确，而是位于两者的中间点，随着感觉而走。”下列作品与材料所述风格吻合的是(
Forthelastfifteenortwentyyearsthefashionincriticismorappreciationoftheartshavebeento【1】______todenythe
MisfortuneMayBeanActualBlessingForthispart,youareallowed30minutestowriteanessaycommentingonthesaying"M

最新回复(0)

在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( )。

计算机408

学硕统考专业

公元前4世纪建立起来的地跨欧亚非三洲的大帝国是()。

“和平未到完全绝望之时，决不放弃和平。牺牲未到最后关头，亦决不轻言牺牲。”“否则即当听命党国下最后之决心。”这是国民党哪次会议时蒋介石提出的?()

在巴黎和会上，列强讨论的中心问题是（）。

德川庆喜采取以退为进的策略，在1867年10月提出()

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

国际性地质年代单位和地层单位由大到小的正确说法包括( )。

《工业项目可行性研究报告质量讦价标准》中要求对()等情况应进行多方案必选综合评价。

下列属于桥梁按结构体系分类的有()。

一笔债券质押式回购交易涉及两个交易主体，一次交易契约行为。()

下列项目中，不允许抵扣进项税额的是()。

下列关于债券发行的说法，正确的有()。

【2012年临沂市真题】“人逢喜事精神爽”这种情绪属于()。

Forthelastfifteenortwentyyearsthefashionincriticismorappreciationoftheartshavebeento【1】______todenythe

MisfortuneMayBeanActualBlessingForthispart,youareallowed30minutestowriteanessaycommentingonthesaying"M

国际性地质年代单位和地层单位由大到小的正确说法包括(　　)。