给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。

    示例:
    二叉树:[3,9,20,null,null,15,7],

    1. 3<br /> / \<br /> 9 20<br /> / \<br /> 15 7<br />返回其层序遍历结果:

    [
    [3],
    [9,20],
    [15,7]
    ]

    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 levelOrder = function(root) {
    14. const arr = []
    15. function travelsal(root, depth) {
    16. if (root === null) {
    17. return
    18. }
    19. if (!arr[depth]) {
    20. arr[depth] = []
    21. }
    22. arr[depth].push(root.val)
    23. travelsal(root.left, depth + 1)
    24. travelsal(root.right, depth + 1)
    25. }
    26. travelsal(root, 0)
    27. return arr
    28. };