数据结构 一棵完全二叉树,第8层含有5个结点,则这棵二叉树的叶子结点个数为?
人气:195 ℃ 时间: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,则叶结点数目为____?
- I( )get them.括号里添什么?
- 就解一道初三的二次函数题目
- 东( )西( ) 在括号里填上”看”的近意词
猜你喜欢
- 鸟在树上是in还是on?
- 1.-What a day!It's raining again.I'm afraid we can't go boating tomorrow.
- 一个圆柱体无盖水桶,底面周长12.56分米,高5分米,做这个水桶共用铁皮( )平方分米,
- 求双曲线焦半径公式推倒过程
- 甲、乙合作打一份350页的书稿,14小时完成,甲每小时打12页,乙每小时打多少页?方程
- unable和disable的不同
- You must wear a helmet.同义句怎么变?
- x的绝对值等于4,y的平方等于4,y小于0,x加y的值是多少