首页
登录
从业资格
关于二叉树的说法正确的是( )。A.深度为 k 的二叉树最多有2k-1个结点(k
关于二叉树的说法正确的是( )。A.深度为 k 的二叉树最多有2k-1个结点(k
练习题库
2022-08-02
71
问题
关于二叉树的说法正确的是( )。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.从表中任一结点出发都能遍历整个链表
随机试题
Arelationshipwithyourcustomerislikeanyrelationship:It【C1】______time
装配式结构属于()子分部工程。A.木结构 B.混凝土结构 C.钢结构 D.
关于煎药用水及用水量说法错误的是A:用水量多,能增加有效成分的溶出量B:用水过
炮洞直径为0.2~0.5m,洞穴成水平或略有倾斜,深度小于5m,用集中药锯炮洞中
我国古代内发论的代表人物是() A.荀子 B.孔子 C.孟子 D.
现代人力资源管理由初阶管理向高阶管理阶段乃至向更高、更新阶段的不断演变,告诉我们
有目的、有计划、持久的知觉活动是() A.观察B.想象 C.意志控制D
即期外汇交易的作用不包括()。 A.可以满足客户对不同货币的需求 B.可以
首次进口属于补充矿物质类营养物质的保健食品应当()A.报省级食品药品监督管理部
关于妊娠期糖尿病(GDM)的筛查与诊断,哪项错误A.OGTT试验,2次或2次以上
最新回复
(
0
)