方法/步骤 1 基于动态规划思想，实现算法，步骤如下：1. 声明一个动态规划数组 dp，长度为 n+1（序列长度为 n），第 i 个元素代表使用 i 个有序数字可以构建的二叉搜索树的数量，初始 dp[0] = 1, dp[1] = 1；2. 对于 n 个有序数字（n>=2），其可构建的二叉搜索树数量如何计算？可让每个数字作为根元素，
百度试题 结果1 题目假定搜索树是一个二叉树,达到目标需要8个产生式。如果该树是以广度优先的方式构建的,那么当达到目标状态时,树中最多的节点数是多少?( ) A. 511 B. 16 C. 64 D. 1023 相关知识点: 试题来源: 解析 A 反馈 收藏