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

admin2014-10-20 28

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

选项

答案6232

解析一棵深度为k，结点个数为2k一1的二叉树称为满二叉树。一棵深度为6的满二叉树，结点个数为63，二叉树的分支数B=n一1(分支数比结点数少1)，所以为62。因为：n=n0+n1+n2n0=n2+1所以：n0=32。

转载请注明原文地址:https://kaotiyun.com/show/RlvR777K

计算机科学与技术

相关试题推荐

随机试题

最新回复(0)