问题库
search
首页
计算机
驾照考试
关于
share
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A.3
B.6
C.8
D.12
浏览64
arrow_forward
计算机二级office题库App
收录最新试题,随时随地刷题
参考答案:D
content_copy
解析:
【解析】二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,n0=1,则n2=0,总节点数为12=n0+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。
content_copy
菠萝工具去水印-小程序
抖音无水印视频、背景音乐下载
相关内容
在一份报表中设计内容只出现一次的区域是
若用户A和B的邮件服务器分别为mail.aaa.com和mail.bbb.com,则用户A通过Outlook向用户B发送邮件时,用户A端需解析的域名及类型为()
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的( )。
数据库概念设计阶段得到的结果是( )。
用树型结构表示实体之间联系的模型是( )。
标签
二级ACCESS
节点
12
叶子
n2