一个C语言的基础题

来源：百度知道 编辑：UC知道 时间：2024/07/04 18:55:06
一棵二叉树中共有70个叶子节点与80个度位1的节点，则该二叉树中的总节点数为______

求解 请附过程

设度为2的节点数目为a，则总结点数为a+70+80

再根据二叉树的分支数目等于总结点的数目-1

而度为2的节点能产生2个分支，度为1的节点能产生1个分支，得到分支数目等于2*a+80

于是有2*a+80=a+70+80-1解得a=69，所以总结点数等于70+80+69=219

从上面其实可以总结一个规律就是二叉树中的度为2的节点数等于叶子节点数-1

因为 度为2的节点数=度为0的节点数-1=70-1=69
总结点 度为0的节点数+度为1的节点数+度为2的节点数=70+80+69=219