一个完全二叉树,深度为7结点125个,求有多少叶子结点?
人气:165 ℃ 时间:2020-07-04 04:23:06
解答
因为125是奇数,所以完全二叉树中没有度为1的结点;又因为叶子结点等于度为2的结点数加1,所以,度为2的结点数为62,叶子数为63.
推荐
- 某二叉树共7个节点,其中叶子节点有1个,则二叉树的深度是多少(假设根节点在第一层)
- 某二叉树共7个结点,其中叶子结点1个,则二叉树的深度为(假设根结点在第一层)
- 在深度为5的满二叉树中,叶子结点的个数为多少?
- 某二叉树共有7个结点,其中叶子结点只有1个,则二叉树的深度为(假设根结点在第一层)?
- 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
- 含乐器名称的诗句
- 小朋友分苹果,如果每人分3个,则少17个,如果每人分4个,则少6个.有几个小朋友?有几个苹果?
- 4.91乘以10的六次方等于多少 怎么算的.
猜你喜欢