java - 查找二叉搜索树的最小元素

Question

我无法找到二叉搜索树的最小元素。我已经完成了一些代码，但它不起作用。

public T getMinElement(TreeNode<T> node) {
    //TODO: implement this
    if (node == null){
        return null;
    }
     if (node.getLeftChild() == null){
        return (T) node;
     }
     else{
        return getMinElement(node);
  }
}

Answer 1

你快到了！你只需要在你的二叉搜索树的左子节点上递归（总是保证更小）。你也有一些语法错误，我修复了。

public <T> T getMinElement(TreeNode<T> node) {
  if (node == null){
    return null;
  }
  if (node.getLeftChild() == null){
    return node.getData(); // or whatever your method is
  } else{
    return getMinElement(node.getLeftChild());
  }
}