对于二叉树,如果总是取最左边的子树,则会找到min
元素;如果总是取最右边的子树,则会找到max
元素:
min_node = root;
while( min_node.left != NULL ) {
min_node = min_node.left;
}
max_node = root;
while( max_node.right != NULL ) {
max_node = max_node.right;
}
在FinMin和FindMax中交换“else if”和“else”语句,您将得到正确的答案。