本文共 944 字，大约阅读时间需要 3 分钟。

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */public class Solution {
       public List
   
     inorderTraversal(TreeNode root) {          Stack
    
      myStack=new Stack
     
      ();        List
      
        result=new LinkedList
       
        ();        if(root==null)        {            return result;        }        TreeNode temp=root;        while(temp!=null)        {            myStack.push(temp);            temp=temp.left;        }        while(!myStack.isEmpty())        {            temp=myStack.pop();             result.add(temp.val);            if(temp.right!=null)            {                temp=temp.right;                while(temp!=null)                {                    myStack.push(temp);                    temp=temp.left;                }            }        }        return result;    }}
       
      
     
    
   

转载地址：http://bcuvb.baihongyu.com/