已知一棵完全二叉树第5层上有6个叶子节点(根节点的层数为1)

时间:702次浏览2019.05.21提问

已知一棵完全二叉树第5层上有6个叶子节点(根节点的层数为1)

已解决问题

hao231知道平台可亲可爱的巴扎黑.网友在702次浏览2019.05.21提问提了关于IT技术编程相关的问题,他的提问想要已知一棵完全二叉树第5层上有6个叶子节点(根节点的层数为1)IT技术编程希望大家能够帮助她。

详细问题描述及疑问:期待您的答案,不知道说什么,送你一朵小红花吧 !

第1个回答

 2019.05.21回答提问者采纳总结点数为:21叶子节点个数为:11定义若设二叉树的深度为h,除第h层外,其它各层(1~h-1)的结点数都达到最大个数,第h层所有的结点都连续集中在最左边,这就是完全二叉树。如图:5层的完全二叉树总结点数(n)=2^0+2^1+2^2+...+2^(n-1);叶子结点是离散数学中的概念。一棵树当中没有子结点(即度为0)的结点称为叶子结点,简称“叶子”。在完全二叉树中叶子节点数=最后一层的叶子数+倒数第二层的叶子数-(最后一层的叶子数/2+最后一层的叶子数%2)