检查给定树的左视图是否已排序

在操作树的时候，我们经常需要检查树的左视图是否已排序。本文将介绍如何检查给定树的左视图是否已排序。

什么是树的左视图？

树的左视图是指从左侧看树的结构所能够看到的节点序列。例如，下面这棵树的左视图是 [1, 2, 4, 7]。

     1
   /   \
  2     3
 / \   / \
4   5 6   7
   / \
  8   9

如何检查树的左视图是否已排序？

检查树的左视图是否已排序可以通过先序遍历（Pre-order Traversal）来实现。先序遍历是指从根节点开始，先访问根节点，然后依次访问左子树和右子树。在遍历的过程中，记录下已经访问的节点的值，判断它们是否已经按照从左到右的顺序排好了序。

以下是先序遍历的伪代码实现：

function preOrderTraversal(node, nodeList) {
  if (node) {
    nodeList.push(node.val);
    preOrderTraversal(node.left, nodeList);
    preOrderTraversal(node.right, nodeList);
  }
}

其中，node 是当前节点，nodeList 是已经访问过的节点列表。

为了检查树的左视图是否已排序，我们需要将先序遍历的代码稍作修改，在遍历的过程中判断已经访问的节点是否已经按照从左到右的顺序排好了序。以下是检查树的左视图是否已排序的代码实现：

function isLeftViewSorted(root) {
  const nodeList = [];
  preOrderTraversal(root, nodeList);
  for (let i = 0; i < nodeList.length - 1; i++) {
    if (nodeList[i] > nodeList[i + 1]) {
      return false;
    }
  }
  return true;
}

在上面的代码中，我们选择了一个数组来保存已经访问过的节点的值。在先序遍历完成后，我们遍历这个数组，逐一比较相邻的节点的值，检查它们是否已经按照从左到右的顺序排好了序。如果有一个节点的值比后一个节点的值大，就说明它们并没有按照从左到右的顺序排好序，此时我们可以直接返回 false，表示左视图没有排序。如果遍历完成后所有的节点都已经按照从左到右的顺序排好了序，就说明左视图已经排序，此时我们可以返回 true。

总结

本文介绍了如何检查给定树的左视图是否已排序。我们使用了先序遍历来遍历树的节点，并用一个数组保存已经访问过的节点的值。在遍历完成后，我们遍历这个数组，逐一比较相邻的节点的值，判断它们是否已经按照从左到右的顺序排好了序。如果有一个节点的值比后一个节点的值大，就说明它们并没有按照从左到右的顺序排好序。如果所有的节点都已经按照从左到右的顺序排好了序，就说明左视图已经排序。