已知一棵高度为4的完全二叉树T共有5个叶结点,则 T中结点个数最少是
A、9
B、10
C、11
D、12
【正确答案】:A
【题目解析】:深度为4的二叉树,其前3层是一棵满二叉树,至少得有7个结点,而题目中结出有5个是叶子结点,那么第三层的结点中得有一个得有左右子结点,这要T中结点个数至少是9个。
已知一棵高度为4的完全二叉树T共有5个叶结点,则 T中结点个数最少是
- 2024-08-04 00:27:51
- 数据结构(02331)