问题
单项选择题
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为______(假设根节点在第1层)。
A．3
B．4
C．6
D．7
答案
参考答案：D
解析：二叉树是一种很有用的非线性结构，它具有以下两个特点：
1)非空二叉树只有一个根节点；
2)每一个节点最多有两棵子树，且分别称为该节点的左子树与右子树。
根据二叉树的概念可知，二叉树的度可以为0(叶子节点)、1(只有一棵子树)或2(有2棵子树)。由于只有一个叶子节点，所以该二叉树没有分叉，7个节点连成一线，深度为7。