迭代法求二叉树和有向序列问题

迭代法几乎是二叉树和有向序列的通用解法。
比如，求二叉树的遍历，深度，最大值问题，求有向序列的合并等。

21. Merge Two Sorted Lists

    def mergeTwoLists(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        if l1 is None:
            return l2
        elif l2 is None:
            return l1
        else:
            if l1.val < l2.val:              
                l1.next = self.mergeTwoLists(l2, l1.next)
                return l1
            else:
                l2.next = self.mergeTwoLists(l1, l2.next)
                return l2