关于二叉树,谢谢大佬！

MIQIWEI · 发表于 2020-6-12 17:45:57

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

假设T是具有100个叶子的完全二叉树，T共有多少个顶点？

Twilight6 · 发表于 2020-6-12 17:47:18

https://zhidao.baidu.com/question/201388999588870565.html

哈哈狗头保命

MIQIWEI · 发表于 2020-6-12 17:54:02

Twilight6 发表于 2020-6-12 17:47
https://zhidao.baidu.com/question/201388999588870565.html

哈哈狗头保命

哈哈我康康

MIQIWEI · 发表于 2020-6-12 17:55:04

Twilight6 发表于 2020-6-12 17:47
https://zhidao.baidu.com/question/201388999588870565.html

哈哈狗头保命

它不是的！

Twilight6 · 发表于 2020-6-12 17:56:31

MIQIWEI 发表于 2020-6-12 17:55
它不是的！

所以说保命不会哈哈

MIQIWEI · 发表于 2020-6-12 18:01:09

Twilight6 发表于 2020-6-12 17:56
所以说保命不会哈哈

java2python · 发表于 2020-6-12 19:27:48

顶点什么意思，他有两个叶子节点的就是顶点，还是只要他有分支，就是顶点？
看看这个有没有帮助，就是你这个问题的下面几行而已： [技术交流] 对于二叉树的所有性质的简便记忆，你还在死记硬背？你OUT了
https://fishc.com.cn/thread-46085-1-1.html

java2python · 发表于 2020-6-12 19:38:01

本帖最后由 java2python 于 2020-6-12 19:45 编辑

完全二叉树编辑

本词条由“科普中国”科学百科词条编写与应用工作项目审核。
一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。 [1]
一个二叉树，他是满的的，他的节点数量，就是2^n-1，完全二叉树就是到第n-1层为止，是满的，也就是2n-1个节点，现在认为应该是63个节点，这其中37个又有左右节点，那么已是74个叶子，外加26个没有叶子的，本身也是叶子，一共100，不是吗？那么顶点数，就是63-26=37
错了，n-1层，得有64个节点，然后这64个节点中36个节点有左右子节点，28个没有，本身就是叶子，那么一共叶子数100，
顶点数，是n-2层之上有63个顶点，外加第n-1层中有36个，也就是99个。

java2python · 发表于 2020-6-12 19:39:24

账号		自动登录	找回密码
密码			立即注册