balanced_tree

balanced_tree(r, h, create_using=None)

返回高度为 h 的完美平衡 r 叉树。

(Source code, png)

Parameters:

rint

树的分支因子；每个节点将有 r 个子节点。

hint

树的高度。

create_usingNetworkX 图构造函数, 可选 (默认=nx.Graph)

要创建的图类型。如果是图实例，则在填充前清空。

Returns:

GNetworkX 图

高度为 h 的平衡 r 叉树。

Notes

这是一个以根节点为起点，所有叶子节点距离根节点为 h 的树。根节点的度为 r ，所有其他内部节点的度为 r + 1 。

节点标签为整数，从零开始。

平衡树也称为 完全 r 叉树。