94. 二叉树的中序遍历

思路：

二叉树的中序遍历，没啥好说的，左-中-右即可。

 

代码：

 1 /**
 2      * @param {TreeNode} root
 3      * @return {number[]}
 4      */
 5     var inorderTraversal = function(root) {
 6         function inOrder(root, res) {
 7             if(root){
 8                 inOrder(root.left, res);
 9                 res.push(root.val);
10                 inOrder(root.right, res);
11             }
12         }
13         let res = [];
14         inOrder(root, res);
15         return res;
16     };

 

posted @ 2022-04-08 13:36  BJFU-VTH  阅读(26)  评论(0)  编辑  收藏  举报