其他分享
首页 > 其他分享> > 二叉树

二叉树

作者:互联网

中序遍历的定义:

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

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