当前位置: 代码迷 >> 综合 >> leetcode__二叉树中序排列 javascrip 实现
  详细解决方案

leetcode__二叉树中序排列 javascrip 实现

热度:76   发布时间:2023-12-15 21:33:52.0
给定一个二叉树,返回它的中序 遍历。 
示例: 
输入: [1,null,2,3]
输出: [1,3,2]

中序排列:先输出左节点,在输出当前节点,最后输出右节点

var inorderTraversal = function(root) {let list = []if(!root) return []run(root)function run(root) {const {left, right, val} = rootif (left) run(left)list.push(val)if (right) run(right)}return list
};