• 2022-06-28
    此处规定二叉树中,左子节点与右子节点地位不同(即某个父节点只有一个子节点时,也要区分它是左子节点还是右子节点)。对于一些正整数,我们规定一种构造树的方法,符合以下规则: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
  • 举一反三