20模1-3-叶结点数 一棵包含有2019个结点的二叉树,最多包含多少个叶结点?
程序员文章站
2024-03-20 10:24:46
...
问题描述
一棵包含有2019个结点的二叉树,最多包含多少个叶结点?
【输入】
没有输入。
【输出】
输出一个整数。
【提示】
把答案放在输出语句中输出,例如C/C++语言可以用printf或cout。
**注意:**需要输出的是一个整数,不要输出任何多余内容。
对任何一棵二叉树:度为0的结点数(即叶节点) = 度为2的节点数 + 1;
当二叉树的总个数为奇数时,此二叉树"无度为1"的结点
当二叉树的总个数为偶数时,此二叉树"只有一个度为1"的结点
设:度为2的结点数为n个
度为0的结点数+度为1的结点数+度为2的结点数=N
( n+1 )+(n)=2019
解得:n=1009
所以 :
度为2的结点数:1009个
度为1的结点数:0个(因为2019是奇数,所以此二叉树没有度为1的结点)
度为0的结点数(叶子节点数):1010个(等于度为2的结点数+1)