问题
单项选择题
下列关于二叉树的叙述中,正确的是( )。
A)叶子结点总是比度为2的结点少一个
B)叶子结点总是比度为2的结点多一个
C)叶子结点数是度为2的结点数的两倍
D)度为2的结点数是度为1的结点数的两倍
答案
参考答案:B
解析: 由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。
下列关于二叉树的叙述中,正确的是( )。
A)叶子结点总是比度为2的结点少一个
B)叶子结点总是比度为2的结点多一个
C)叶子结点数是度为2的结点数的两倍
D)度为2的结点数是度为1的结点数的两倍
参考答案:B
解析: 由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。