二叉树非递归先序遍历，使用栈 一直往左走 root->left->left->left…->null， 由于是先序遍历，因此一遇到节点，便需要立即访问； 由于一直走到最左边后，需要逐步返回到父节点访问右节点， 因此必须有一个措施能够对节点序列回溯。 有两个办法： 1.用栈记忆：在访问途中将依次遇到的节点保存下来。由于节点出现次序与恢复次序是反序的，因此是一个先进后出结构，需要用栈。 2.节点增加指向父节点的指针：通过指向父节点的指针来回溯