选择题
某二叉树有49个度为2的结点,4个度为1的结点,30个叶子结点,则______。
A、
这样的二叉树不唯一
B、
该二叉树只能有83个结点
C、
不可能有这样的二叉树
D、
该二叉树共有103个结点
【正确答案】
C
【答案解析】
[考点] 数据结构与算法 在任意一棵二叉树中,度为0的结点(叶子结点)总是比度为2的结点多一个。本题中的二叉树有49个度为2的结点,30个叶子结点,所以这样的二叉树不存在。
提交答案
关闭