此处规定二叉树中,左子节点与右子节点地位不同(即某个父节点只有一个子节点时,也要区分它是左子节点还是右子节点)。定义一个函数c(n),为按照此方法,构建一个包含n个节点的,符合规则的树的方法数。问c(1),c(2),c(3),c(4)的值。

2023-06-10

此处规定二叉树中,左子节点与右子节点地位不同(即某个父节点只有一个子节点时,也要区分它是左子节点还是右子节点)。定义一个函数c(n),为按照此方法,构建一个包含n个节点的,符合规则的树的方法数。问c(1),c(2),c(3),c(4)的值。

A.1,1,2,3

B.1,1,2,4

C.1,2,4,8

D.1,2,5,14



参考答案:

1,2,5,14