数据结构 一棵完全二叉树,第8层含有5个结点,则这棵二叉树的叶子结点个数为?
人气:282 ℃ 时间:2020-07-07 20:46:27
解答
这棵二叉树的结点个数为 2^7 - 1 + 5 = 132
二叉树的叶子结点数等于(总结点数 + 1) / 2(向下取整),因此叶子结点数等于133 / 2 = 61
推荐
- 数据结构问题:一棵完全二叉树有100个结点,度为一的结点有几个,叶子结点有几个?
- 数据结构题目:在有n个叶子结点的完全二叉树中,最多有多少个结点?
- 数据结构题目:设一棵完全二叉树具有2009个结点,则此完全二叉树有多少叶子结点?有多少度为2的结点?
- 湖北第二师范《数据结构》题,1.在n个结点的二叉树中,结点有m个树叶,则一定有 个度
- 数据结构问题,二叉树非空子树的结点数目为20,有且只有一棵非空子树的结点数目为10,则叶结点数目为____?
- 罗盖肉是哪里的肉
- 咏雪原文
- 一堆煤8吨,6天烧完,平均每天烧?占每天烧的总数的?
猜你喜欢