一颗二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为

一颗二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为（）

A 16 B 10 C 6 D 4
答案为A，16个
请问这道题是怎么算的，请大师们说下思考方法？

可乐一乐158 · 2018-4-30 01:55:01

二叉树有如下性质：N0 = N2 + 1，即叶子节点等于度为2节点个数加1
证：结点总数n = n0 + n1 + n2。
设B为分支总数，因为除根节点外，其余结点都有一个分支进入，所以n = B + 1。
又因为分支是由度为1或2的结点射出，所以B = n1 + 2n2。综上：n = n0 + n1 + n2 = B + 1 = n1 + 2n2 + 1，得出：n0 = n2 + 1。

所以本题，叶子节点5个，度为2节点则为4个，N1 = 25 - N0 - N2 = 25 - 5 -4 = 16。
[/url][url=https://gss0.baidu.com/9fo3dSag_xI4khGko9WTAnF6hhy/zhidao/pic/item/80cb39dbb6fd5266925686f3a018972bd50736d3.jpg]

就是给定目标函数之后怎么高效学习的问题。比如CART树的分枝和剪枝问题。
Boosted Tree聽聽聽聽聽聽聽聽
[/url][url=https://gss0.baidu.com/9vo3dSag_xI4khGko9WTAnF6hhy/zhidao/pic/item/6f061d950a7b0208f285840669d9f2d3562cc88d.jpg]

就是不断的生成树的过程，最终将这些树组合成最终的模型。但是后一棵树根节点的数据是真实值与前面所有的树预测的值的差异。比如要做一个年龄预测的模型，简单起见训练集只有4个人A,B,C,D，树的最大深度为2。

wzhappysnail · 2018-4-30 01:55:02

二叉树有如下性质：N0 = N2 + 1，即叶子节点等于度为2节点个数加1
证：结点总数n = n0 + n1 + n2。设B为分支总数，因为除根节点外，其余结点都有一个分支进入，所以n = B + 1。又因为分支是由度为1或2的结点射出，所以B = n1 + 2n2。综上：n = n0 + n1 + n2 = B + 1 = n1 + 2n2 + 1，得出：n0 = n2 + 1

所以本题，叶子节点5个，度为2节点则为4个，N1 = 25 - N0 - N2 = 25 - 5 -4 = 16

一颗二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为

2 个回复

浏览过的版块