我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:王中王 > 顶级结点 >

数据结构 完全二叉树计算节点数问题。

归档日期:05-31       文本归类:顶级结点      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  也就是说2度节点+0度节点是奇数,699个叶子节点,那么1度节点就是0个了(偶数+一奇一偶为奇数)

  完全二叉树只有最后一层可以是不能满的(而且其叶子结点要全部靠右)。699 显然在511 和1023之间。因此最后一层的叶子节点为:699 - 511(9层满二叉树的节点个数) = 188,而这188个叶子结点一共占据了94个第九层节点,也就是说第九层还有有 255 - 94 = 161个节点是叶子结点。因此,总叶子结点数为188 + 161 = 349

  完全二叉树是由满二叉树而引出来的。对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。一棵二叉树至多只有最下面的一层上的结点的度数可以小于2,并且最下层上的结点都集中在该层最左边的若干位置上,而在最后一层上,右边的若干结点缺失的二叉树,则此二叉树成为完全二叉树。

  完全二叉树只有最后一层可以是不能满的(而且其叶子结点要全部靠右)。699 显然在511 和1023之间。因此最后一层的叶子节点为:

  而这188个叶子结点一共占据了94个第九层节点,也就是说第九层还有有 255 - 94 = 161个节点是叶子结点。

本文链接:http://brazil-run.com/dingjijiedian/498.html