我试图回答以下问题,但我不确定矩阵是二进制搜索树还是二进制树.有什么方法可以说出来吗？
在二叉搜索树上找到两个节点之间的最不常见的祖先.最不常见的祖先是距离根最远的节点,它是两个节点的祖先.例如,根是树上所有节点的共同祖先,但如果两个节点都是根的左子节点的后代,则该左子节点可能是最低的共同祖先.您可以假设两个节点都在树中,并且树本身遵循所有BST属性.函数定义应该类似于question4(T,r,n1,n2),其中T是表示为矩阵的树,其中列表的索引等于存储在该节点中的整数,1表示子节点, r是表示根的非负整数,n1和n2是非负整数,表示两个节点没有特定的顺序.例如,一个测试用例可能是
question4([[0, 1, 0, 0, 0],
[0, 0, 0, 0, 0],
[0, 0, 0, 0, 0],
[1, 0, 0, 0, 1],
[0, 0, 0, 0, 0]],
3,
1,
4)