单选题
由3个结点可以构造出多少种不同的有向树?( )【北方交通大学2001一、6(2分)】
A、
2
B、
3
C、
4
D、
5
【正确答案】
A
【答案解析】
解析:n(n>0)个结点可以构造出1/(n+1)木(2n)!/(n!)
2
种不同的二叉树。n个结点构造的不同的树的数量等于n一1个结点可以构造出的不同的二叉树的数量。
提交答案
关闭