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

admin2019-08-15 7

问题有( )棵不同的二叉树，其结点的前序序列为a₁，a₂，…，a_n。

选项 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/AcCi777K

计算机408

相关试题推荐

随机试题

最新回复(0)