设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

admin2020-10-21 50

问题设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

选项 A、7
B、8
C、9
D、1 0

答案B

解析在具有n个结点的满二叉树，其非叶子结点数为int(n／2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(1 5／2)=7，叶子结点数等于15-7=8。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义了MyString类，一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如，将字符串ABCDEF“反转”后，得到字符串FEDCBA；将字符串ABC
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程包含一个源程序文件proj3．cpp，其功能是从文本文件in．dat中读取全部整数，将整数序列存放到intArray类的对象myArray中，然后对整数序列按非递减排序，最后
如果表达式y母x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定n，则下标为i的数字与下标为n-i的数字交换。
程序流程图中带有箭头的线段表示的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

随机试题

Manyspeciesofanimalsareunderthethreatof______becauseoftherapidchangeofnaturalenvironment.
心源性休克最常见的病因是()。
设立管理公开募集基金的基金管理公司，其注册资本不低于()亿元人民币，且必须为实缴货币资本。
下列属于地陪在接团前应做好的心理准备有()。
A、 B、 C、 D、 B
“自今子首匿父母，妻匿夫，孙匿大父母，皆勿坐；其父母匿子，夫匿妻，大父母匿孙，罪殊死，皆上请，廷尉以闻。”从中国传统法文化的角度解释这段文字的真实含义。
一个国家建立什么样的政党制度，实行什么样的政治模式，是多种因素的综合作用，具体说来
WhatisthemostprobablerelationshipbetweenLilyandCharles?
WhichofthefollowingisTRUE?Accordingtothepassage,theproperwaytowardsapainis______.
Transcendentalistsregarded______as"thehighestpowerofthesoul".

最新回复(0)

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义了MyString类，一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如，将字符串ABCDEF“反转”后，得到字符串FEDCBA；将字符串ABC

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1

如果表达式y母x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

程序流程图中带有箭头的线段表示的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

Manyspeciesofanimalsareunderthethreatof______becauseoftherapidchangeofnaturalenvironment.

心源性休克最常见的病因是()。

设立管理公开募集基金的基金管理公司，其注册资本不低于()亿元人民币，且必须为实缴货币资本。

下列属于地陪在接团前应做好的心理准备有()。

A、 B、 C、 D、 B

“自今子首匿父母，妻匿夫，孙匿大父母，皆勿坐；其父母匿子，夫匿妻，大父母匿孙，罪殊死，皆上请，廷尉以闻。”从中国传统法文化的角度解释这段文字的真实含义。

一个国家建立什么样的政党制度，实行什么样的政治模式，是多种因素的综合作用，具体说来

WhatisthemostprobablerelationshipbetweenLilyandCharles?

WhichofthefollowingisTRUE?Accordingtothepassage,theproperwaytowardsapainis______.

Transcendentalistsregarded______as"thehighestpowerofthesoul".

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1