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

admin2023-02-06  43

问题 有(    )棵不同的二叉树,其结点的前序序列为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),而递归方程的解为
转载请注明原文地址:https://jikaoti.com/ti/wrPiFFFM
0

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