BFE.devAI解答 - JavaScript 代码题
158. 返回DOM tree中”左边“的元素

解题思路：

首先，我们需要知道DOM树本质上是一个树形结构，每个节点都有一个父节点和多个子节点。而题目中要找到目标节点的左边节点，实际上就是在目标节点的父节点中找到它的前一个兄弟节点。如果目标节点没有前一个兄弟节点，则返回null。

那么如何找到目标节点的父节点呢？可以使用目标节点的parentNode属性。找到父节点后，可以使用previousSibling属性找到目标节点的前一个兄弟节点。

需要注意的是，previousSibling可能返回一个文本节点而不是元素节点。所以，我们需要递归地查找前一个兄弟节点，直到找到一个元素节点或者null为止。

代码实现：

function findLeftSibling(target) {
  const parent = target.parentNode;
  if (!parent) return null; // 如果没有父节点，则返回null
  let leftSibling = target.previousSibling;
  while (leftSibling && leftSibling.nodeType !== 1) { // 递归查找前一个元素节点
    leftSibling = leftSibling.previousSibling;
  }
  return leftSibling;
}

时间和空间复杂度分析：

这个算法的时间复杂度取决于目标节点前面有多少个兄弟节点，如果目标节点前面有n个兄弟节点，则时间复杂度为O(n)。空间复杂度取决于递归的深度，最坏情况下，递归的深度等于目标节点前面的兄弟节点数量，空间复杂度为O(n)。