某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
- A.3
- B.6
- C.8
- D.12
浏览26
文字图片制作器小程序
简单快速制作文字图片、图片扩展
参考答案：D
解析：
【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
图片编辑助手小程序
超好用的图片编辑工具集
相关内容
有以下程序段
struct st
{ int x; int *y; } *pt;
int a[]={1,2}, b[]={3,4};
struct st c[2]={10,a,20,b};
pt=c;
以下选项中表达式的值为11的是
现有一个大型公司的数据库系统，其业务主要以更新事务为主，并且不同部门的用户访问不同的数据子集。随着用户数量的增加，出现了性能瓶颈。该公司希望采用分布式数据库技术解决该问题。下列最适合该应用的数据分配方式是（）
结构化程序设计风格强调的是（ ）。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为（ ）。