> 数学 >
3个结点构成一棵二叉树,有多少种可能?
人气:419 ℃ 时间:2020-05-22 23:55:39
解答
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种可能.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版