DS | 二叉树之非递归遍历

Posted 2021-04-09 入世修行者

非递归遍历算法中，需要做出三条假设：

① 设置一个栈stack以临时保存遍历时遇到的结点信息。

②采用二叉链表结构保存需要遍历的二叉树，起始指针为node，每个结点包含data、leftChild和rightChild等3个域。

③ 对结点进行的“访问”理解为将该结点的data域的值打印出来。