含五个节点元素值均不相同的二叉搜索树有几种

含五个节点元素值均不相同的二叉搜索树有几种
含五个节点元素值均不相同的二叉搜索树有几种
还有一题 设有一个二元数组A[m][n]假设A[0][0]存放位置在644（10），A[2][2]存放的位置在676（10）每个元素占一个空间则A[4][5]在什么位置。（10）表明用十进数表示 兵戎 1年前他留下的回答 已收到3个回答

同行布里斯班 网友

该名网友总共回答了14个问题，此问答他的回答如下：采纳率：92.9%

BST树5个元素均不相同,那么一定能对他们从小到大排序,那么元素的位置都是相对固定的,假如从小到大设为1,2,3,4,5号结点,那么3号位置一定是根,1,2是3号的左子树,4,5是3号的右子树,1,2有两种排法,4,5也有两种排法,那有2*2=4种排法,所以含五个节点元素值均不相同的二叉搜索树有4种.
这个给你参考,假如行存储优先,Address(A[2][2]) = Address(A[0][0]) + (2*n + 3)-1,所以676=644 + 2n +3-1,n= 15,所以元素有15列
Address(A[4][5])=Address(A[0][0]) + (4*n+6)-1 =644+66-1=709
假如列存储优先,Address(A[2][2]) = Address(A[0][0]) + (2*m + 3)-1
m=15行,所以Address(A[4][5])=Address(A[0][0]) + (4*m+6)-1 =644+66-1=709

1年前他留下的回答

2

jsljy 网友

该名网友总共回答了1个问题，此问答他的回答如下：

答案怎么是42种？
我想了下 ，其实ls考虑的情况未免太少了
1-5任何一个数都可能成为根节点，这时候就要分情况考虑
当跟节点是1时有14种情况
当根节点是2时有5中情况
3时是4种
4和2对称，5和1对称
故总共有 （14+5）*2+4=42种

1年前他留下的回答

1

willingdd 网友

该名网友总共回答了1个问题，此问答他的回答如下：

这是Catalan数，C(n)表示n个元素可以构成的二叉搜索树个数，那么
C(0)=1
C(1)=1
C(2)=2
……
C(n)=C(0)*C(n-1)+C(1)*C(n-2)+C(2)*C(n-3)+...+C(n-1)*C(0)

1年前他留下的回答

0

　　以上就是小编为大家介绍的含五个节点元素值均不相同的二叉搜索树有几种 的全部内容，如果大家还对相关的内容感兴趣，请持续关注上海建站网！