一个完全二叉树,深度为7结点125个,求有多少叶子结点?
人气:470 ℃ 时间:2020-07-04 04:23:06
解答
因为125是奇数,所以完全二叉树中没有度为1的结点;又因为叶子结点等于度为2的结点数加1,所以,度为2的结点数为62,叶子数为63.
推荐
- 某二叉树共7个节点,其中叶子节点有1个,则二叉树的深度是多少(假设根节点在第一层)
- 某二叉树共7个结点,其中叶子结点1个,则二叉树的深度为(假设根结点在第一层)
- 在深度为5的满二叉树中,叶子结点的个数为多少?
- 某二叉树共有7个结点,其中叶子结点只有1个,则二叉树的深度为(假设根结点在第一层)?
- 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
- 将一个函数图象按向量a平移,
- 1/1*3+1/3*5+1/5*7……1/97*99怎么算
- 改一些英语的句子
猜你喜欢