【一个完全二叉树,深度为7结点125个,求有多少叶子结点?】

发布时间:2021-03-20 19:04:10

一个完全二叉树,深度为7结点125个,求有多少叶子结点?

网友回答

因为125是奇数,所以完全二叉树中没有度为1的结点;又因为叶子结点等于度为2的结点数加1,所以,度为2的结点数为62,叶子数为63.
以上问题属网友观点,不代表本站立场,仅供参考!