給定一個(gè)二叉樹，返回它的中序 遍歷。示例:輸入: [1,null,2,3]1\2/3輸出: [1,3,2]

代碼

/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ class Solution {List<Integer> res=new ArrayList<>();public List<Integer> inorderTraversal(TreeNode root) {getInorderTraversal(root);return res;}public void getInorderTraversal(TreeNode root) {if(root==null) return;getInorderTraversal(root.left);res.add(root.val);getInorderTraversal(root.right);} }

總結(jié)

以上是生活随笔為你收集整理的leetcode94. 二叉树的中序遍历（dfs）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。