摘要：
Given a binary tree, return theinordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,3,2].Note:Recursive solution is trivial, could you do it iteratively?解题：果然不能晚上做题，效率好低。看了讨论才学会的解法。设置一个指针next指向当前访问的节点，如果它不为空，就把它压栈，并且下一个访问它的左节点；如果它为空，就从栈顶一定是它的父... 阅读全文