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
温馨提示:答案为网友推荐,仅供参考