二叉树叶子节点比非叶子结点数多1

    xiaoxiao2021-03-25  118

    首先将节点分为三类:0度节点(叶子结点)没有树枝 z; 1度节点(不分叉)有一个树枝 y; 2度节点(分叉)两个树枝 x。

    假设总的节点数为N,那么树枝数为N-1。画一棵树看看马上就能理解。

    下面解方程:

    2x + y = N - 1;看节点和树枝的关系

    x   + y + z = N; 

    解得:z=x+1

    注:在cart决策树中不存在1度节点。结果仍同上式。

    转载请注明原文地址: https://ju.6miu.com/read-37420.html

    最新回复(0)