首页 >> 甄选问答 >

二叉树的叶子结点只能在最底层(二叉树的叶子结点)

2023-12-18 21:06:11

问题描述:

二叉树的叶子结点只能在最底层(二叉树的叶子结点),有没有人理我啊?急死个人!

最佳答案

推荐答案

2023-12-18 21:06:11

大家好,我是小跳,我来为大家解答以上问题。二叉树的叶子结点只能在最底层,二叉树的叶子结点很多人还不知道,现在让我们一起来看看吧!

1、假设根节点为第一层,完全二叉树有n+1层,且第n+1层得节点数位k个。

2、则完全二叉树上面n层总节点数 2^n-1<=700,解得 n<=9。又完全二叉树要排满一层才排下一层,所以取 n=9; 则前9层得总节点数位 2^9-1=511个。所以第10层得节点数为 700-511=189个,它们都是叶子节点。同时第九层中是它们的父节点的有 [189/2] = 95 个,又第九层有节点数2^8=256个,所以第九层有叶子节点:256-95 =161个。所以总的叶子节点有:189+161=350个

本文到此讲解完毕了,希望对大家有帮助。

  免责声明:本答案或内容为用户上传,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。 如遇侵权请及时联系本站删除。

 
分享:
最新文章