某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
- A.3
- B.6
- C.8
- D.12
热度🔥295
参考答案：D
解析：
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
十进制数60转换成无符号二进制整数是（ ）。
利用对话框提示用户输入查询条件，这样的查询属于( )。
在关系模型中，每个关系模式中的关键字( )。
“福星一号”发射成功，并完成与银星一号对接等任务，全国人民为之振奋和鼓舞，作为航天城中国航天博览馆讲解员的小苏，受领了制作“福星一号飞船简介”的演示幻灯片的任务。请你根据考生文件夹下的“福星一号素材.docx”的素材，帮助小苏完成制作任务，具体要求如下：1.演示文稿中至少包含七张幻灯片，要有标题幻灯片和致谢幻灯片。幻灯片必须选择一种主题，要求字体和色彩合理、美观大方，幻灯片的切换要用不同的效果。2.标题幻灯片的标题为【“福星一号”飞船简介】，副标题为【中国航天博览馆 北京 二〇一三年六月】。内容幻灯片选择合理的版式，根据素材中对应标题“概况、飞船参数与飞行计划、飞船任务、航天员乘组”的内容各制作一张幻灯片，“精彩时刻”制作两、三张幻灯片。3.“航天员乘组”和“精彩时刻”的图片文件均存放于考生文件夹下，航天员的简介根据幻灯片的篇幅情况需要进行精简，播放时文字和图片要有动画效果。4.演示文稿保存为“福星一号.pptx”。
