早教吧作业答案频道 -->其他-->
深度为k的完全二叉树至少有个结点，至多有个结点。为什么
题目详情
深度为k的完全二叉树至少有_______个结点，至多有____个结点。为什么
▼优质解答
答案和解析
至少有2的（k-1）次方个节点 最多有（2的k次方）-1个节点 看一下下面的知识： 一棵深度为K且有2的K次方减1个结点的二叉树称为满二叉树。 深度为K的，有N个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至N的结点一一对应，称之为完全二叉树。 000 /\/\/\ 000000 /\/\//\ 0000000 (1)(2)(3) 1是满二叉树，也是完全二叉树。 2是完全二叉树。 3非完全二叉树。 简单的讲，将节点按层次从1-n编号： 1 /\ 23 /\/\ 4567 ............ 缺少的节点只能是大号的， 即：如果n号节点存在，则1到n-1号节点必定存在， 同样，若n号节点不存在，则n+1号及更大号的节点也必定不存在
看了深度为k的完全二叉树至少有个结...的网友还看了以下：
对一个满二叉树,有m个叶子结点,n个结点,深度为h,则（）.A.n=h+mB.h+m对一个满二叉树 2020-04-26 …
已知某二叉树的叶子结点的个数为10个,度为1的结点个数为8个,求该二叉树结点总数 2020-05-22 …
一个深度为6的二叉树至多有(51)个结点。对一个有a个结点,b个树叶,深度为h的满二叉树有(52)。 2020-05-26 …
一棵完全二叉树上有1001个结点,其中叶子结点的个数是(3)。A.490B.500C.501D.50 2020-05-26 …
有n个结点的二叉树,已知叶子结点个数为n0,回答下列问题：(1)写出求度为1的结点的个数n1的计算 2020-06-18 …
二叉树的排序1.一个具有767个结点的完全二叉树,其叶子节点数<>A.383B.384C.385D 2020-07-13 …
一个完全二叉树上有101个结点,其中叶子结点的个数应该是多少,为什么?用下面公式,公式：2的（k- 2020-07-18 …
数据结构二叉树问题一个所有非终端结点都有非空的左右子树的二叉树，叶子结点的个数为n，那么二叉树上的结 2020-11-17 …
n个结点的完全二叉树顺序存储,叶结点和非叶结点的个数、范围? 2020-12-07 …
数据结构求叶子结点的个数一棵二叉树,有m个双分支的结点,n个单分支的结点,如何求这棵二叉树的叶子结点 2021-01-02 …