摘要： 题目要求 算法分析 当左右子树的节点数确定时,树的种类数 = 左子树的种类数*右子树的种类数 左右子树的节点数有多种情况,所以将各种情况下的结果求和即可得答案 F(节点数) = ΣF(左子树节点数) * F(右子树节点数) 动态规划 F(0) = 0; (后面参与乘法计算时F(0) = 1) F(1 阅读全文