作者hkjluy18 (阿LAN)
看板Army-Sir
标题Re: [问题] 98计概第3.4.11题
时间Sat Dec 26 12:17:06 2009
使用三个节点最多可建构多少种二元树(Binary tree)？
假设三个节点为ABC 不是应该有ABC CBA BAC CAB ACB BCA 6种二元树吗?
可是答案是5种- -a?
-------
他所要问的是二元树的种类，而不是排序的种类
(1) (2) (3) (4) (5)
○ ○ ○ ○ ○
/ \ / \ / \
○ ○ ○ ○ ○ ○
/ \ \ /
○ ○ ○ ○
公式：1/n+1 * (2n取n)
希望有帮助到你
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.165.46.195
※ 编辑: hkjluy18 来自: 118.165.46.195 (12/26 12:18)
1F：推 bonbongeno:感谢!! 12/26 12:31
2F：推 zhanren:谢谢!! 01/23 11:23