一个完全二叉树,深度为7结点125个,求有多少叶子结点?
人气：428 ℃ 时间：2020-07-04 04:23:06
解答
因为125是奇数,所以完全二叉树中没有度为1的结点；又因为叶子结点等于度为2的结点数加1,所以,度为2的结点数为62,叶子数为63.
推荐
- 某二叉树共7个节点,其中叶子节点有1个,则二叉树的深度是多少（假设根节点在第一层）
- 某二叉树共7个结点,其中叶子结点1个,则二叉树的深度为(假设根结点在第一层)
- 在深度为5的满二叉树中,叶子结点的个数为多少?
- 某二叉树共有7个结点,其中叶子结点只有1个,则二叉树的深度为（假设根结点在第一层）?
- 某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为（假设根结点在第1层）
- 1/8加1/24加1/48加1/80加1/120简便计算法
- 用肿胀、叮嘱、恐惧、骊歌、花圃、几个词语写一篇文章
- 苹果削皮后,为什么过一段时间会变黄?
猜你喜欢
