99问答网
所有问题
全国计算机等级考试二级公共基础题目: 某二叉树共有12个结点,其中叶子结点只有一个。
如题所述
举报该问题
推荐答案 2019-04-30
二叉树的深度为12。
因为叶子节点为1个,按二叉树理论得出(任意一棵二叉树中度为0的节点总是比度为2的节点多一个),故得出此二叉树度为2的节点为0个。
12(总节点)-1(度为0)-
0(度为2)=11(度为1)。
故证明此二叉树每层只有1个节点,总共12层。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://99.wendadaohang.com/zd/WWWX7tvWBevOOB7OzXj.html
其他回答
第1个回答 2019-04-25
全国计算机二级考试,公共基础知识:
1、某二叉树共有12个结点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)
a、3
b、6
c、8
d、12
2、设一棵完全二叉树共有700个结点,则此二叉树中的叶子节点数为
相似回答
大家正在搜
相关问题
全国计算机二级考试,公共基础知识: 1、某二叉树共有12个结...
计算机二级公共基础。急求答案!某二叉树共有12个结点,其中叶...
某二叉树共有12个结点,其中叶子结点只有一个,该二叉树的深度...
二叉树有12个结点,叶子结点只有2个,问二叉树的深度(根结点...