描述

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

示例 1：

输入：root = [1,null,2,3]
输出：[1,2,3]

示例 2：

输入：root = []
输出：[]

题解

这道题的具体解法，可参看 力扣官方题解方法一

  1. /**
  2.  * Definition for a binary tree node.
  3.  * function TreeNode(val, left, right) {
  4.  *     this.val = (val===undefined ? 0 : val)
  5.  *     this.left = (left===undefined ? null : left)
  6.  *     this.right = (right===undefined ? null : right)
  7.  * }
  8.  */
  9. /**
  10.  * @param {TreeNode} root
  11.  * @return {number[]}
  12.  */
  13. var preorderTraversal = function(root) {
  14.     let list = []
  15.     preorder(root, list)
  16.     return list
  17. };
  19. const preorder = (root, list) => {
  20.     if (!root) return null
  21.     list.push(root.val)
  22.     preorder(root.left, list)
  23.     preorder(root.right, list)
  24. }