二叉树-非递归遍历

1 先序遍历 具体过程： 首先申请一个新的栈，记为stack。 然后将头节点head压入stack。 每次从stack中弹出栈顶结点，记为cur，然后打印cur结点的值。如果cur右孩子不为空的话，将cur的右孩子先压入stack中。最后如果cur的左孩子不为空的话，将cur的左孩子压入stack中。 不断重复步骤3，直到stack为空，全部过程结束 。 示例代码（Java） /** * Defi

>>阅读原文<<