2. 考研
  3. 有( )棵不同的二叉树，其结点的前序序列为a1，a2，…，an。

有( )棵不同的二叉树，其结点的前序序列为a1，a2，…，an。

admin2017-01-04  7
问题 有(    )棵不同的二叉树，其结点的前序序列为a1，a2，…，an。
选项 A、 
B、 
C、 
D、 
答案A
解析 这是一个变形的求n个结点的互不相似的二叉树个数问题，设T(n)表示含n个结点的二叉树个数，T(0)=T(1)=1，T(2)=2，T(n)=T(n一1)×T(0)+T(n一2)×T(1)+…+T(0)×T(n—1)，而递归方程的解为T(n)=.
转载请注明原文地址:https://kaotiyun.com/show/fLRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)