导航：题目详情 | 答案解析 | 相关问题 | 最新问题

某二叉树有5个度为2的结点则该二叉树中的叶子结点数是 ______。A．10B．8C．6D．4

计算机 2019-11-03 09:00:27 结点,叶子已帮助人

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是 ______。

A．10

B．8

C．6

D．4

热搜：二叉排序树的查找效率与二叉树的树形有关

答案解析

难度★★☆ 搜索

正确答案：C
解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为5，故叶子结点数为5+1=6个。