由3 个结点可以构造出多少种不同的有向树?()

A、2 B、3 C、4 D、5
2025-03-01 23:12:07
推荐回答(2个)
回答1:

有向树中并不关注孩子的左右,只关注孩子的多少,亦即结点的出度与入度。 因此,对于3个结点,能够构造出的有向树只有倒V型和I型。

而对于二叉树来说,I型又分为四种情况,它们是 / \ < > .

所以,此题答案是A。

假若题目问的是二叉树,则是D。

回答2:

3种,b答案!