某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
- A.3
- B.4
- C.6
- D.7
热度🔥513
参考答案：D
解析：
【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总比度为2的节点多一个，所以本题中度为2的节点为1－1＝0个，所以可以知道本题目中的二叉树的每一个节点都有一个分支，所以共7个节点共7层，即深度为7。
【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总比度为2的节点多一个，所以本题中度为2的节点为1－1＝0个，所以可以知道本题目中的二叉树的每一个节点都有一个分支，所以共7个节点共7层，即深度为7。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是create table prime(dat f) n=11do while n0 i=i+1 loop else f=1 exit endif enddo if f=0 insert to prime values(n) endif n=n+1enddo
一台主机的IP地址为202.113.25.36，掩码为255.255.255.0。如果该主机需要向网络202.113.26.0（掩码为255.255.255.0）进行直接广播，那么它应该使用的目的地址为
某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为（ ）。
下面对软件特点描述错误的是（ ）。
