>
数学
>
求一道题:设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点
前面解答都懂,就是在算第9层叶子结点个数时,为什么说第9层有子树的节点数为(189+1)/2=95个
人气:118 ℃ 时间:2020-06-30 04:00:29
解答
首先,在完全二叉树中,叶节点的个数等于父节点的个数或是父节点个数加一,所以在有n个节点的二叉树中,若n是奇数,则叶节点的个数是(n+1)/2;若n是偶数,则叶节点的个数n/2.
针对此题,n=700,是偶数,叶节点的个数是350.
推荐
设一棵完全二叉树共有700个结点,求该二叉树有几个叶子结点?
设一棵完全二叉树共有700个结点,求该二叉树中叶子结点的个数.
设一棵完全二叉树共有700个结点,则在该二叉树中有______个叶子结点?
设一棵完全二叉树共有700个结点,则在该二叉树中有多少叶子结点?
一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点?
轴的转速n=240 r/min,传递功率为P=180 kW,许用切应力[τ]=40MPa,试按强度条件计算轴的直径.
新年将要到来 英语翻译 with new year s coming 还是to come?
鸡+鸭=43.5元 鹅+鸭=38元 鸭+鱼=29元 鸡+鱼=?元
猜你喜欢
英文小日记改错,谢谢!
1、边长为4的正方形的四个顶点在同一圆上时,其圆心是____,半径___
醚键其中一个碳是苯环上的,这个还算是醚键吗
三和四组成的成语
宇宙间任何两个物体之间都存在互相吸引的力,这就是万有引力 怎么解释这话
作文生活有了----才如此美好
二氧化碳过多形成什么导致气温上升
中国古代诗词中有很多写“屏”和“帘”的句子.请阅读相关的诗句,将自己喜欢的诗句写在下面
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版