已知完全二叉树的第7层有20个结点，则整个完全二叉树的叶子结点树是多少
展开全部
根据完全二叉树的定义：若二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树 可以知道，第6层的节点个数为2^5=32个，左右各16个，所以此二叉树的叶子节点数为20+32-(20/2)=42个
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
