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