Question

设深度为K的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少（）个？求详解，给高分。。

设深度为K的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少（）个？
A、K+1 B、2k C、2K-1 D、2K+1

Answer 1

你这个深度是从0开始，还是从1开始。
如果从0开始：一共有K+1层，除第一层外，每层2个节点，共有2K+1。
如果从1开始：一共有K层，除第一层外，每层2个节点，共有2K-1个。

Answer 2

C，此类题可用特例来解决，如只有三个结点的满二叉树

Answer 3

个
1
/
1
/
1