2. 财经
  3. 若二叉树中度为2的结点有15个，度为1的结点有1个，则有( )叶结点。

若二叉树中度为2的结点有15个，度为1的结点有1个，则有( )叶结点。

admin2013-01-19  10
问题 若二叉树中度为2的结点有15个，度为1的结点有1个，则有(  )叶结点。
选项 A、25
B、30
C、31
D、16
答案D
解析 本题考查的是二叉树的性质。叶结点是度为0结点。对任何一棵二叉树T，如果其终端结点数为n0。度为2的结点数为n2，则n0=n2+1。所以，在本题中叶结点数：15+1=16。
转载请注明原文地址:https://jikaoti.com/ti/Qw7QFFFM
本试题收录于： 计算机题库农村信用社招聘分类
0

计算机

农村信用社招聘

相关试题推荐
随机试题
最新回复(0)