[单项选择题] 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
2021-07-14
[单项选择题] 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
A．n+1
B．n-1
C．2n
D．n/2
正确答案：A
参考解析：对于任何一棵二叉树T，如果其终端结点(叶子结点)数为n1，度为2的结点数为n2，则n1=n2+1。所以该二叉树的叶子结点数等于n+1。
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。