【解题思路】1-6存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩(2分)_存在一棵总共有2016个结点的二叉树,其中有16个结点只有一个孩子。

作者：从前慢现在也慢 | 2024-05-22 00:40:04

踩

存在一棵总共有2016个结点的二叉树,其中有16个结点只有一个孩子。

【题目】

1-6 存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩子。(2分)

答案 F

作者何钦铭

单位浙江大学

【思路】

首先，二叉树总共有2016个结点，满二叉树总共的结点数为2的n次方-1，n是满二叉树的层数，所以该二叉树满的情况下是2048-1=2047，而2047-2016=31，也就是说，少了31个叶子结点，题目中16个结点只有一个孩子，那就先从16个叶节点上一层的父节点分别拿一个孩子，于是还剩15个结点未处理，15个除以2有余数，那就是多的一个要么导致剩17个只有一个孩子，要么15个只有一个孩子，不可能出现16个只有一个结点的孩子

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/605450