- 博客(1)
- 收藏
- 关注
原创 二叉树叶子节点比非叶子结点数多1
首先将节点分为三类:0度节点(叶子结点)没有树枝 z; 1度节点(不分叉)有一个树枝 y; 2度节点(分叉)两个树枝 x。假设总的节点数为N,那么树枝数为N-1。画一棵树看看马上就能理解。下面解方程:2x + y = N - 1;看节点和树枝的关系x + y + z = N; 解得:z=x+1注:在cart决策树中不存在1度节点。结果仍同上式。
2017-03-12 22:39:25 3060
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人