已知高度为8的完全二叉树的第8层有8个结点，则叶子结点数是多少？
1个回答
展开全部
设二叉树根结点层次为1
按照题意，该完全二叉树高度为8，且第8层的8个都是叶子
因此第7层的双亲数为上取整(8/2) = 4
第7层有结点数为2^(7-1) = 64，这样第7层还有64-4 = 60个结点都是叶子
因此叶子结点总数为60+8 = 68个
按照题意，该完全二叉树高度为8，且第8层的8个都是叶子
因此第7层的双亲数为上取整(8/2) = 4
第7层有结点数为2^(7-1) = 64，这样第7层还有64-4 = 60个结点都是叶子
因此叶子结点总数为60+8 = 68个
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
