二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。
    对于二叉搜索树，如果对其进行中序遍历，得到的值序列是递增有序的。
    leetcode-99：
    给你二叉搜索树的根节点 root ，该树中的 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树 。

    1. const inorder = (root, nums) => {
    2.     if (root === null) {
    3.         return;
    4.     }
    5.     inorder(root.left, nums);
    6.     nums.push(root.val);
    7.     inorder(root.right, nums);
    8. }
    10. const findTwoSwapped = (nums) => {
    11.     const n = nums.length;
    12.     let index1 = -1, index2 = -1;
    13.     for (let i = 0; i < n - 1; ++i) {
    14.         if (nums[i + 1] < nums[i]) {
    15.             index2 = i + 1;
    16.             if (index1 === -1) {
    17.                 index1 = i;
    18.             } else {
    19.                 break;
    20.             }
    21.         }
    22.     }
    23.     let x = nums[index1], y = nums[index2];
    24.     return [x, y];
    25. }
    27. const recover = (r, count, x, y) => {
    28.     if (r !== null) {
    29.         if (r.val === x || r.val === y) {
    30.             r.val = r.val === x ? y : x;
    31.             if (--count === 0) {
    32.                 return;
    33.             }
    34.         }
    35.         recover(r.left, count, x, y);
    36.         recover(r.right, count, x, y);
    37.     }
    38. }
    40. var recoverTree = function(root) {
    41.     const nums = [];
    42.     inorder(root, nums);
    43.     const [first, second] = findTwoSwapped(nums);
    44.     recover(root, 2, first, second);
    45. };