二叉树

中序遍历的定义：

按照访问左子树——根节点——右子树的方式遍历这棵树，而在访问左子树或者右子树的时候我们按照同样的方式遍历，直到遍历完整棵树

root.left--左子树

root.right--右子树

root.val--当前节点的值

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

/**
 * @param {TreeNode} root
 * @return {number[]}
 */
var inorderTraversal = function (root, array = []) {
    if (root) {
        inorderTraversal(root.left, array)
        array.push(root.val)
        inorderTraversal(root.right, array)
    }
    return array
}

 

标签：左子,遍历,inorderTraversal,右子,二叉树,array,root
来源： https://www.cnblogs.com/ssszjh/p/15974615.html