它们看起来正确吗?我实施了它们,并希望对其进行审查
Node predecessor(Node node) {
if ((node.left == null) && (node.right==null)) {
return node;
}
if (node.right != null) {
return predecessor(node.right);
}
if (node.left != null) {
return predecessor(node.left);
}
}
Node successor(Node node) {
if ((node.left == null) && (node.right==null)) {
return node;
}
if (node.left != null) {
return successor(node.left);
}
if (node.right != null) {
return successor(node.right);
}
}