给定一个二叉树的根节点root,返回它的中序遍历结果。
数据范围:树上节点数满足 ,树上每个节点的值满足
进阶:空间复杂度 ,时间复杂度
进阶:空间复杂度 ,时间复杂度
{1,2,#,#,3}
[2,3,1]
{}
[]
{1,2}
[2,1]
{1,#,2}
[1,2]
树中节点数目在范围 [0, 100] 内树中的节点的值在[-100,100]以内
let arr=[] function inorderTraversal( root ) { // write code here if(root==null) return []; if(root){ inorderTraversal(root.left); arr.push(root.val); inorderTraversal(root.right); } return arr; }
function midTraverse(root, res) { if(!root) { return []; } midTraverse(root.left, res); res.push(root.val); midTraverse(root.right, res); } function inorderTraversal( root ) { if(!root) { return []; } let res = []; midTraverse(root, res); return res; }