当前位置:IT认证>BASIC题库

问题:[填空题]

[填空题] 某二叉树有5个度为2的节点及3个度为1的节点,则该二叉树中共有______个节点。

  

参考答案:

N

  参考解析

在二叉树中,度为0的节点数是度为2的节点数加1,故二叉树中节点数的总和为度为0的节点数、度为1的节点数及度为2的节点数三者相加,得出结果为14个节点。

微信端