balanced_tree#

balanced_tree(r, h, create_using=None)[source]#

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

(源代码, png)

../../_images/networkx-generators-classic-balanced_tree-1.png
参数:
rint

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

hint

树的高度。

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

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

返回:
GNetworkX 图

高度为 h 的平衡 r 叉树。

注意

这是一个有根树,其中所有叶节点到根的距离都为 h。根节点的度为 r,所有其他内部节点的度为 r + 1

节点标签是从零开始的整数。

平衡树也称为 完全 r 叉树