1.思路:最小值所在节点一般来说是根节点的左子树中的最小值
最大值所在的节点一般来说是根节点的右子树中的最大值
利用递归的思想一直遍历左子树或右子树即可以找到最小值或最大值
2.代码实现:
//查找整个树中的最小键
public key minKey(){
return minKey(root).key;
}
//在指定树x中找到最小键所在的节点
public Node minKey(Node
1.思路:最小值所在节点一般来说是根节点的左子树中的最小值
最大值所在的节点一般来说是根节点的右子树中的最大值
利用递归的思想一直遍历左子树或右子树即可以找到最小值或最大值
2.代码实现:
//查找整个树中的最小键
public key minKey(){
return minKey(root).key;
}
//在指定树x中找到最小键所在的节点
public Node minKey(Node