题解 | #二叉树的中序遍历#
二叉树的中序遍历
https://www.nowcoder.com/practice/0bf071c135e64ee2a027783b80bf781d
/* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ function inorderTraversal(root) { if (root == null) return []; let arr = []; zhongxv(root, arr); return arr; } // 超级经典的递归,将大问题分解为重复的小问题,ps:这样用递归字面看起来有点像生成器里的yeild // 修改zhongxv里的顺序可以实现先序、中序、后序 function zhongxv(root, arr) { if (root.left) { zhongxv(root.left, arr); } arr.push(root.val); if (root.right) { zhongxv(root.right, arr); } } module.exports = { inorderTraversal: inorderTraversal, };