Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是VIP会员,不能显示答案
题目解答
题目:
一棵结点数为2015的二叉树最多有_________个叶子结点。
答案:
1008
考点:
0
分析:
解答:
二叉树有一个性质,即叶子节点 = 度为2的节点数+1
2015 = 叶子节点N0 + 度为1的节点N1+ 度为2的节点N2当N1 = 0时,N0 = 1008 ,最多有1008个。
见图:
0
/\
0 0
/\
0 0
/\
0 0
....
/\
0 0
评论:
老师:
0