你真是植物吗?确定吗?你真的不是编程编出来的吗?


自然界有没有二叉树?

@peisen 的回答提到了一点:

由于这种分枝方式的两个分枝或称子树是平等的,所以这些二叉树植物多为形态优美的满二叉树。另外由于植物只有分枝处才适宜看作节点,所以如果不是完全二叉树看起来就不明显。

是的,严格说起来,二叉树比想象的常见得多。

常见得多!

根据二叉树的定义——每个节点最多有两个分枝的树——进行判断,自然界相当多的树都属于此类:对于叶互生的植物类群,所有有分叉的地方,全部都是二分枝。

所以,没有特殊情况,所有互生叶的植物,分枝类型,都是二叉树

第一种情况:单轴分枝、合轴分枝,以及理想状态下的斐波那契树

举个例子:

一棵树一年后长出一条新枝,新枝隔一年后成为老枝,老枝又可每年长出一条新枝,如此下去,十年后新枝将有多少?

这样一棵再普通不过的树,没有任何「假二叉分枝」或者「真二叉分枝」,是不是一棵二叉树呢?

当然是啊,而且是一棵斐波那契树。

其实斐波那契树可以通过如下方式构造:

G(n) = n – G(G(n – 1)) ,其中 G(1) = 1 。

来我们算一下:

n	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23	24	25	26	27	28	29	30G(n)	1	1	2	3	3	4	4	5	6	6	7	8	8	9	9	10	11	11	12	12	13	14	14	15	16	16	17	17	18	19

作者/知乎用户

1389 0 0
表情