单选题
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为( )。
A、
n+1
B、
n-1
C、
2n
D、
n/2
【正确答案】
B
【答案解析】
任何一棵二叉树的叶子节点总是比度为2的节点多一个。
提交答案
关闭