选择题
下列关于二叉树的叙述中, 正确的是
A、
叶子结点总是比度为 2 的结点少一个
B、
叶子结点总是比度为 2 的结点多一个
C、
叶子结点数是度为 2 的结点数的两倍
D、
度为 2 的结点数是度为 1 的结点数的两倍
【正确答案】
B
【答案解析】
根据二叉树的基本性质 3: 在任意一棵二叉树中, 度为 0 的叶子结点总是比度为 2 的结点多一个。 所以选择 B。
提交答案
关闭