2. 专升本
  3. 若某二叉树有20个叶结点，有30个只有一个孩子的结点，则该二叉树的总结点数为________。

若某二叉树有20个叶结点，有30个只有一个孩子的结点，则该二叉树的总结点数为________。

admin2014-10-20  55
问题 若某二叉树有20个叶结点，有30个只有一个孩子的结点，则该二叉树的总结点数为________。
选项
答案69
解析 n=n0+n1+n2,n0=n2+1所以n=2*n0+n1一1=40+30一1=69
转载请注明原文地址:https://www.kaotiyun.com/show/xvvR777K
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

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