当前位置:淳美吧 > 智慧生活 > 心理 > 一棵完全的二叉树上有1001个结点
手机版

一棵完全的二叉树上有1001个结点

来源:淳美吧 阅读:1.26W 次
一棵完全的二叉树上有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,因此n2 = 500

所以n0 = 501,即叶子个数是501个

本文链接:https://www.chunmeiba.com/zhihuishenghuo/xinli/58248j.html

Copyright © 2024. 淳美吧 All right reserved. 浙ICP备20204785号-2

文字美图素材,版权属于原作者。部分文章内容由网友提供推送时因种种原因未能与原作者联系上,若涉及版权问题,敬请原作者联系我们,立即处理。