问题
单项选择题
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为
A．n+1
B．n-1
C．2n
D．n/2
答案
参考答案：A
解析： 对于任何一棵二叉树T，如果其终端节点(叶子) 数为n1，度为2的节点数为n2，则n1=n2+1，所以该二叉树的叶子节点数等于n+1。
搜题请搜索小程序“爱下问搜题”
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为
A．n+1
B．n-1
C．2n
D．n/2
参考答案：A
解析： 对于任何一棵二叉树T，如果其终端节点(叶子) 数为n1，度为2的节点数为n2，则n1=n2+1，所以该二叉树的叶子节点数等于n+1。