数据结构完全二叉树问题

一棵完全二叉树的第9层有200个叶结点，则该完全二叉树最多有【】个结点

推荐答案 2013-05-05

楼上不准确，得出的是最少结点数
完全二叉树叶子结点可以出现在最下两层
设根结点层次为1，完全二叉树第9层有200个叶子，第9层结点个数最多就是满二叉树，共有2^(9-1)=256个结点，因此第9层并不都是叶子
考虑到是计算最多结点，因此，可以认为第9层不是最下层，也就是说该完全二叉树的高度为10，第9层剩下的256-200=56个结点都是度为2，这样第10层的结点个数是2*56=112
所以结点总数= 1 + 2 + 4 + 8 + 16 + 32 + 64 + 128 + 256 + 112 = (2 ^ 9 - 1) + 112 = 511 + 112 = 623

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/IWN88qGNG.html

其他回答

第1个回答 2013-05-05

满2叉树第9层最多2^8个及256个叶节点，所以该完全二叉树一共1+2+4+8+16+32+64+128+200=455追问

答案是这几个中的哦：A．256 B．511 C．623 D．1000

相似回答

完全二叉树结点总数为什么等于n的平方答：二叉树中只有根节点不是子树结点，所以二叉树结点总数n=n(子）+1 即 n=n1+2n2+1 (2)结合（1）式和（2）式就得n0=n2+1 完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n...

完全二叉树有几个节点?答：这棵树最少有2h-1个节点。分析：考虑按规则构造一棵高度为h的二叉树，可使得其节点数最少。1、构造一个根节点。2、为根节点构造2个儿子节点。3、如果树的高度已经达到H，则结束；否则以上一步的根节点的右儿子最为新的根节点。除根节点层只有1个结点外，其h-1层都有两个节点。因此节点总数为2...

完全二叉树有多少个叶子结点?答：叶子结点数是(699+1)/2=350 。解题过程：一、假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是度为2的结点总数。二、由二叉树的性质可知：n0＝n2＋1，则n= n0＋n1＋n2（其中n为完全二叉树的结点总数）三、由上述公式把n2消去得：n= 2n0+n1－1 四、由于完全二叉树中...

数据结构,一棵完全二叉树有1001个结点,叶子结点个数是多少,过程_百度...答：设二叉树中度为0的叶子结点个数为n0，度为1结点个数为n1，度为2结点个数为n2，于是n0 + n1 + n2 = 1001 根据二叉树性质：n0 = n2 + 1，代入n0 + n1 + n2 = 1001得到2n2 + 1+ n1 = 1001 由于完全二叉树的n1 只能是0或者1，为满足2n2 + 1 + n1 = 1001，必须n1 =0，因此...

9的完全二叉树有多少个结点?答：此处的1就是单分支结点的空指针域）9的完全二叉树前8层是满二叉树，共2-1＝255个结点第9层有500-255＝245个结点（245为奇数可知其父结点一定有单分支），其父结点个数为244/2+1＝123（其中有一个单分支结点）第8层有2＝128个结点，其中叶子结点个数128-123＝5。

数据结构,深度为k的完全二叉树中最少有多少个结点?答：数据结构，深度为k的完全二叉树中最少有［2＾（k－1］）个结点。数据结构深度为k的完全二叉树，高度为k＋1，也就是说有k＋1层。包含一个数据元素及若干指向子树分支的信息的存在称之为结点，且只有度为0的结点和度为2的结点，并且度为0的结点在同一层上的二叉树称为满二叉树，则二叉树的前k...

数据结构 一棵完全二叉树,第8层含有5个结点,则这棵二叉树的叶子结点个...答：这棵二叉树的结点个数为 2^7 - 1 + 5 = 132 二叉树的叶子结点数等于（总结点数 + 1) / 2（向下取整），因此叶子结点数等于133 / 2 = 61

大家正在搜

完全二叉树是线性数据结构吗数据结构二叉树节点数二叉树是数据结构吗数据结构满二叉树二叉树属于线性数据结构吗数据结构二叉树案例数据结构二叉树的编程完全二叉树的结点数二叉树数据结构