2. 专升本
  3. 一棵深度为6的满二叉树有________个分支点和________个叶子。

一棵深度为6的满二叉树有________个分支点和________个叶子。

admin2014-10-20  18
问题 一棵深度为6的满二叉树有________个分支点和________个叶子。
选项
答案6232
解析 一棵深度为k，结点个数为2k一1的二叉树称为满二叉树。一棵深度为6的满二叉树，结点个数为63，二叉树的分支数B=n一1(分支数比结点数少1)，所以为62。因为：n=n0+n1+n2n0=n2+1所以：n0=32。
转载请注明原文地址:https://jikaoti.com/ti/f39fFFFM
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

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