全国计算机等级考试二级公共基础题目： 某二叉树共有12个结点，其中叶子结点只有一个。

Question

如题所述

Answer 1

二叉树的深度为12。
因为叶子节点为1个，按二叉树理论得出（任意一棵二叉树中度为0的节点总是比度为2的节点多一个），故得出此二叉树度为2的节点为0个。
12（总节点）-1（度为0）-
0（度为2）=11（度为1）。
故证明此二叉树每层只有1个节点，总共12层。

Answer 2

全国计算机二级考试，公共基础知识：
1、某二叉树共有12个结点，其中叶子节点只有1个，则该二叉树的深度为（根节点在第1层）
a、3
b、6
c、8
d、12
2、设一棵完全二叉树共有700个结点，则此二叉树中的叶子节点数为