一个内结点为100的八叉树有多少个叶结点
答案:2 悬赏:0 手机版
解决时间 2021-02-25 17:19
- 提问者网友：玫瑰园
- 2021-02-25 01:45
一个内结点为100的八叉树有多少个叶结点
最佳答案
- 五星知识达人网友：洎扰庸人
- 2021-02-25 02:26
在二叉树的第i层至多有2^(i-1)个结点，设有x层，假设是满二叉树，则有1+2+4+...2^(x-1)个结点即(2^x)-1个结点，2^x当x=7时最接近101，所以是7层，第6层有32个结点，第七层有64-（128-101）=37个结点即第7层有37个叶子，第六层有32-19=13个叶子节点，所以总共50个叶子结点。
全部回答
- 1楼网友：人類模型
- 2021-02-25 03:27
一棵二叉树有度为2的结点100个，则其中叶子结点有101个，度为1的结点就不能确定了，0到101都有可能
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯