首页
登录
从业资格
关于二叉树的说法正确的是( )。A.深度为 k 的二叉树最多有2k-1个结点(k
关于二叉树的说法正确的是( )。A.深度为 k 的二叉树最多有2k-1个结点(k
练习题库
2022-08-02
82
问题
关于二叉树的说法正确的是( )。A.深度为 k 的二叉树最多有2k-1个结点(k≧1)B.深度为 k 的二叉树最多有2^k-1个结点(k≧1)C.深度为 k 的二叉树最多有2^(k-1)个结点(k≧1)D.深度为 k 的二叉树最多有2^k个结点(k≧1)
选项
A.深度为 k 的二叉树最多有2k-1个结点(k≧1)
B.深度为 k 的二叉树最多有2^k-1个结点(k≧1)
C.深度为 k 的二叉树最多有2^(k-1)个结点(k≧1)
D.深度为 k 的二叉树最多有2^k个结点(k≧1)
答案
B
解析
深度为 k 的二叉树最多有2^k-1个结点(k≧1)
转载请注明原文地址:https://tihaiku.com/congyezige/2408511.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一
若广义表L=(1,2,3),则L的K度和深度分别为()。A.1和1 B.1和
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
以下关于二叉树的叙述中,不正确的是( )。由5个结点构成的二叉树有( )种不
一个程序的控制流图中有5个结点,8条边,在测试用例数最少的情况,确保程序中每个
以下关于软件质量和软件测试的说法,不正确的是( )。A.软件测试不等于软件质量
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
以下关于防火墙功能特性的说法中,错误的是( )。A.控制进出网络的数据包和数据
线性表采用单循环链表存储的主要优点是()。A.从表中任一结点出发都能遍历整个链表
随机试题
能源是人类赖以生存和发展的重要物质基础。在整个人类社会发展的历史中,人类文明的每一次重大进步都伴随着能源的改进和更替。目前,中国已成为世界上最大的能源生
经纪人在从事媒体公关时应该具备的基本概念和原则是()。A.控制媒体,避免负
小儿生后生长发育最快的时期是A.胎儿期 B.新生儿期 C.婴儿期 D
下列是某同学对一些化学实验仪器名称的书写,正确的是()。A.石绵网 B.三脚
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
目前,我国证券分析师自律组织的任务不包括()A:制定证券投资咨询行业自律性公约
下列关于甲羟孕酮的描述中,错误的是A.大剂量可用作长效避孕针 B.长期使用需注
某房地产开发企业决定对其正在开发建设的高档住宅小区实行预售。为取得商品房预售许可
为各种财货与服务交易提供法律保障的法律制度是()A.侵权责任法律制度 B.
投资项目决策分析与评价的基本要求包括贯彻落实科学发展观、资料数据准确可靠和()
最新回复
(
0
)