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