此处规定二叉树中,左子节点与右子节点地位不同(即某个父节点只有一个子节点时,也要区分它是左子节点还是右子节点)。对于一些正整数,我们规定一种构造树的方法,符合以下规则: 1,对于每一组父子节点(不论左右),父节点的值均不大于子节点的值; 2,若一个节点同时有左子节点与右子节点,则左子节点的值不大于右子节点的值。 定义一个函数c(n),为按照上述方法对1至n这n个不同正整数构建符合规则的树的方法数。 问c(1), c(2), c(3), c(4)的值。

题目内容(请给出正确答案)

此处规定二叉树中,左子节点与右子节点地位不同(即某个父节点只有一个子节点时,也要区分它是左子节点还是右子节点)。对于一些正整数,我们规定一种构造树的方法,符合以下规则: 1,对于每一组父子节点(不论左右),父节点的值均不大于子节点的值; 2,若一个节点同时有左子节点与右子节点,则左子节点的值不大于右子节点的值。 定义一个函数c(n),为按照上述方法对1至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

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
更多相关问题