关于二叉树,谢谢大佬！
假设T是具有100个叶子的完全二叉树，T共有多少个顶点？https://zhidao.baidu.com/question/201388999588870565.html
哈哈 狗头保命 Twilight6 发表于 2020-6-12 17:47
https://zhidao.baidu.com/question/201388999588870565.html
哈哈 狗头保命
哈哈 我康康 Twilight6 发表于 2020-6-12 17:47
https://zhidao.baidu.com/question/201388999588870565.html
哈哈 狗头保命
它不是的！ MIQIWEI 发表于 2020-6-12 17:55
它不是的！
{:10_297:}所以说保命 不会 哈哈 Twilight6 发表于 2020-6-12 17:56
所以说保命 不会 哈哈
{:10_250:} 顶点什么意思，他有两个叶子节点的就是顶点，还是只要他有分支，就是顶点？
看看这个有没有帮助，就是你这个问题的下面几行而已： [技术交流] 对于二叉树的所有性质的简便记忆，你还在死记硬背？你OUT了
https://fishc.com.cn/thread-46085-1-1.html 本帖最后由 java2python 于 2020-6-12 19:45 编辑
完全二叉树 编辑
本词条由“科普中国”科学百科词条编写与应用工作项目 审核 。
一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。
一个二叉树，他是满的的，他的节点数量，就是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个。
页:
[1]