已知完全二叉树的第七层有10个叶子结点,则整个二叉树叶子结点为
完全二叉树第7层有10个叶子结点,说明该树总共就是7层,第六层结点数为2^(6-1) = 32个,其中叶子节点个数为32 - 10/2 = 27个。
整个二叉树叶子结点为37个。
扩展资料:
一棵深度为k,且有2^k-1个节点的二叉树,称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中,除最后一层外,若其余层都是满的,并且最后一层或者是满的,或者是在右边缺少连续若干节点,则此二叉树为完全二叉树。
具有n个节点的完全二叉树的深度为floor(log2n)+1。深度为k的完全二叉树,至少有2k-1个节点,至多有2k-1个节点。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:96
阅读量:85
阅读量:24
阅读量:69
阅读量:33