leetcode Binary Tree Inorder Traversal

来源：互联网发布：网络配音培训班编辑：程序博客网时间：2024/06/05 21:10

题目链接

/** * 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<Integer> inorderTraversal(TreeNode root) {          Stack<TreeNode> myStack=new Stack<TreeNode>();        List<Integer> result=new LinkedList<Integer>();        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;    }}

0 0