3个结点构成一棵二叉树,有多少种可能?

三乡 1年前 已收到1个回答 举报

gracejerry 幼苗

共回答了14个问题采纳率:85.7% 举报

1.3个结点的二叉树有5种形态:
两层树:根左右
三层树:
根左(第二层)左(第三层)、根左(第二层)右(第三层)、
根右(第二层)左(第三层)、根右(第二层)右(第三层)
2.每种形态都有3!个可能.例如三个结点为ABC的两层树则有
A(根)B(左)C(右)、A(根)C(左)B(右)、B(根)A(左)C(右)、
B(根)C(左)A(右)、C(根)A(左)B(右)、C(根)B(左)A(右)六种可能
依次类推所以总过30种可能.

1年前

6
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.909 s. - webmaster@yulucn.com