网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
A
n+1
B
n-1
C
2n
D
n/2
参考答案
参考解析
解析:
在任意的二叉树中,度为0的叶子结点总是比度为2的结点多一个。所以本题中叶子结点数为n+1。答案选择A选项。
在任意的二叉树中,度为0的叶子结点总是比度为2的结点多一个。所以本题中叶子结点数为n+1。答案选择A选项。
更多 “单选题某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。A n+1B n-1C 2nD n/2” 相关考题
考题
翻某二叉树有5个度为2的结点,则该项树中的叶子结点数是( )。【考点6二叉树】 A.10B.8S
翻某二叉树有5个度为2的结点,则该项树中的叶子结点数是( )。【考点6二叉树】A.10B.8C.6D.4
考题
单选题某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为( )。A
n+1B
n-1C
2nD
n/2
热门标签
最新试卷