单选题 设深度为d的二叉树上只有度为0和度为2的结点,则此二叉树中所包含的结点个数至少有______;已知二叉树有50个叶结点,有30个度为1的结点,则该二叉树的总结点数为______。
【正确答案】 B
【答案解析】
【正确答案】 A
【答案解析】[解析] 当树中只有度为0和度为2的结点时,未达到深度d,至少需要d-1个度为2的结点(非叶结点)和d个度为0的结点(叶结点)。因此,至少有2d-1个结点。根据n 0 =n 2 +1,当n 0 =50时,n 2 =49,所以二叉树中结点总数为50+49+30=129。