欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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
相关标签: 蓝桥杯 二叉树