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

分类: 作业答案 • 2022-06-28 22:59:15

问题描述：

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

答

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