设二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为( )。

admin2009-01-15  36

问题 设二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(    )。

选项 A、12
B、13
C、14
D、15

答案2

解析 一棵二叉树中有3个叶子结点,则度为2的结点有3-1=2,总结点数为叶子结点数、度为1的结点数和度为2的结点数之和。即3+8+2=13。
转载请注明原文地址:https://jikaoti.com/ti/1zd0FFFM
0

最新回复(0)