binomial_tree#

binomial_tree(n, create_using=None)[源代码]#

返回n阶二叉树。

阶为0的二叉树由单个节点组成。K阶二叉树是通过链接两棵k-1阶二叉树递归定义的:其中一棵的根是另一棵的根的最左侧的子代。

参数
n集成

二叉树的顺序。

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

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

返回
G网络X图表

一棵二叉树 \(2^n\) 节点和 \(2^n - 1\) 边缘。