试题-设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为多少个？

题目

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为多少个？

A.12

B.13

C.14

D.15

解答

答案是B

要用到数据结构里面的一个定理

设T是由n个结点构成的二叉树,其中,叶子结点个数为n0,次数为2的结点个数为n2,则有:
n0=n2+1

所以结点个数:叶子结点(3)+次数为1的结点(8)+次数为2的结点(2) =13 ，选B

C 2条回复评论

书为

看完解析才知道应该是这样的思路

发表于 2021-12-04 22:00:00

欢乐马

推荐一个我使用过的框架，https://github.com/wuyouzhuguli/FEBS-Vue，UI还不错

发表于 2021-09-13 09:25:00

问题信息

分类：数据结构 - 二叉树相关概念

难度: