例题1:一棵二叉树共有25个结点,其中叶子结点为5个,则度为1有结点数为__
解答:二叉树总结点=度为0的结点+度为1的结点+度为2的结点。
已经度为0的结点为:5
度为2的结点比度为0的结点少1 那么度为2的结点为:5-1
所心度为1的结点=25-5-(5-1)=16
要点:二叉树度为0的结点(叶子结点)比度为2的结点多1。
二叉树总结点=度为0的结点+度为1的结点+度为2的结点。
例题1:一棵二叉树共有25个结点,其中叶子结点为5个,则度为1有结点数为__
解答:二叉树总结点=度为0的结点+度为1的结点+度为2的结点。
已经度为0的结点为:5
度为2的结点比度为0的结点少1 那么度为2的结点为:5-1
所心度为1的结点=25-5-(5-1)=16
要点:二叉树度为0的结点(叶子结点)比度为2的结点多1。
二叉树总结点=度为0的结点+度为1的结点+度为2的结点。