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

来源：百度知道 编辑：UC知道 时间：2024/05/07 15:57:04
含五个节点元素值均不相同的二叉搜索树有几种

还有一题 设有一个二元数组A[m][n]假设A[0][0]存放位置在644（10），A[2][2]存放的位置在676（10）每个元素占一个空间则A[4][5]在什么位置。（10）表明用十进数表示

答案怎么是42种？

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

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