一、描述:
二、思路:
二叉树中序遍历:1访问左子树;2访问根结点;3访问右子树;如:
中序遍历后得结点序列中,根结点一直处于其左右子树的中间位置,如12、23、13;
递归实现,结点为空时,递归结束。
三、代码:
1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * TreeNode(int x) { val = x; } 8 * } 9 */ 10 import java.util.*; 11 12 public class Solution { 13 List<Integer> list = new ArrayList<Integer>(); 14 public List<Integer> inorderTraversal(TreeNode root) { 15 if(root==null){ 16 return list; 17 } 18 inorderTraversal(root.left); 19 list.add(root.val); 20 inorderTraversal(root.right); 21 return list; 22 } 23 }