二叉树的中序遍历

一、思路

1.中序遍历的顺序是先访问左子树、再访问根节点、最后访问右子树

2.采用递归实现

二、程序实现

var inorderTraversal = function(root) {
let res=[];
//中序递归遍历函数
var inorder=(root)=>{
if(!root){
return ;
}
inorder(root.left)
res.push(root.val)
inorder(root.right)
}
//调用递归函数
inorder(root)
return res
};