题目:Given a binary tree, return the postorder traversal of its nodes' values.
思路:
(1)递归方法,递归打印左孩子,递归打印右孩子,打印根节点。
(2)非递归方法,使用栈,逐层push左孩子,如果右孩子为NULL或已经打印过,打印根节点,否则把右孩子重复上述步骤。
题目:Given a binary tree, return the postorder traversal of its nodes' values.
思路:
(1)递归方法,递归打印左孩子,递归打印右孩子,打印根节点。
(2)非递归方法,使用栈,逐层push左孩子,如果右孩子为NULL或已经打印过,打印根节点,否则把右孩子重复上述步骤。