深度为h的二叉树上只有度为0和度为2的结点，则此二叉树中所包含的结点数至少为
发布网友
发布时间：2022-04-27 06:10
共1个回答
热心网友
时间：2023-10-04 07:20
由于要求二叉树上只有度为0和度为2的结点，这样要求最小结点的二叉树每层只能出现叶结点（h = 1时）或每层只有两个结点，如上图所示。由数学归纳法可得如上公式。
