题目描述
给定一个二叉树,返回它的中序遍历。
思路分析
中序遍历即以左-根-右的顺序访问节点。经典的方法是使用递归,直截了当。我们可以定义一个辅助函数来实现递归。
js代码
/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/
/**
* @param {TreeNode} root
* @return {number[]}
*/
var inorderTraversal = function(root) {
var arr = [];
midTraversal(root, arr);
return arr;
};
function midTraversal(root, arr) {
if(root) {
midTraversal(root.left, arr);
arr.push(root.val);
midTraversal(root.right, arr);
}
}