一棵完全二叉树共有个节点,该二叉树有多少叶子节点?怎么算,谢谢

 我来答
教育小百科达人
2020-10-11 · TA获得超过156万个赞
知道大有可为答主
回答量:8828
采纳率:99%
帮助的人:470万
展开全部

叶子结点数是2的(n减1次方)个。

若设二叉树的深度为k,除第 k 层外,其它各层 (1~k-1) 的结点数都达到最大个数,第k 层所有的结点都连续集中在最左边,这就是完全二叉树

如果对满二叉树的结点进行编号,约定编号从根结点起,自上而下,自左而右。则深度为k的,有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时。



扩展资料:

如果对一棵有n个结点的完全二叉树的结点按层序编号,则对任一结点i (1≤i≤n) 有:如果i=1,则结点i是二叉树的根,无双亲;如果i>1,则其双亲parent (i) 是结点[i/2]。

如果2i>n,则结点i无左孩子,否则其左孩子lchild (i) 是结点2i;如果2i+1>n,则结点i无右孩子,否则其右孩子rchild (i) 是结点2i+1。

匿名用户
2013-07-19
展开全部
完全二叉树看是几层的,比如3层完全二叉树,就有7个结点,结点总数是(2的3次方)减1个;叶子结点数是2的(3减1次方)个,就是4个。如果是n层完全二叉树,结点总数是(2的n次方)减1个;叶子结点数是2的(n减1次方)个;会了就非常简单。这回你明白了吗?
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2013-07-19
展开全部
深度为N,节点数为(2^N)-1,叶子节点为2^(N-1),2^N表示2的N次方。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2013-07-19
展开全部
没事找个树枝数数。自然就会算!
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式