摘要：
题解 如果是刚做过 144. preorder traversal 的题，这道题不难延伸，虽然这是一道“hard”题。 postorder是“left ==> right ==> root”的遍历顺序，还是应用栈（stack）的数据结构，由于树的遍历必须是自上而下，也就是root必须在前面，不妨把问 阅读全文
摘要：
题解 递归的方法很简单，重点是能不能熟练应用非递归的方法。通常根据条件，需要借助队列(queue)或者栈（stack）的结构。 preorder遍历的顺序是“root ==> left ==> right”，而树的遍历是从根节点（root）开始，所以考虑栈的数据结构，因为它实现数据的“先进后出”。 阅读全文