algorithm - 自上而下还是自下而上？

Question

我对 Leetscode.com 的这个问题感到困惑，这个算法是 Top-down 还是 Buttom-up？

public static TreeNode addToTree(int arr[], int start, int end){ 
  if (end < start) {
    return null;
  }
 int mid = (start + end) / 2;
 TreeNode n = new TreeNode(arr[mid]); 
 n.left = addToTree(arr, start, mid - 1); 
 n.right = addToTree(arr, mid + 1, end); 
 return n;
}

谢谢

Answer 1

这是一种自上而下的方法。该算法将中间元素放在一个节点中，然后构建左右子树。所以首先创建top节点，然后树向下生长。

在自下而上的方法中，首先创建左子树和右子树，然后将它们添加到它们的父树中。它会是这样的:

public static TreeNode addToTree(int arr[], int start, int end){ 
    if (end < start) {
        return null;
    }

    int mid = (start + end) / 2; 
    TreeNode left = addToTree(arr, start, mid - 1); 
    TreeNode right = addToTree(arr, mid + 1, end); 
    TreeNode n = new TreeNode(arr[mid]);
    n.left = left;
    n.right = right;
    return n;
}

在这种方法中，首先创建树的底部节点，然后向上构建树。