winston728的专栏

原创 不使用存储结构（非栈、非递归）遍历二叉树

一般遍历二叉树的方法为使用递归或者栈，如果希望不使用存储结构对二叉树进行遍历，则每个节点需要引入指向父节点的指针。       基本思路为：根据分析发现，对每个节点遍历的过程中，游走顺序是固定的，按前驱节点顺序为：从父节点进入-》从左孩子进入-》从右孩子进入，由此可将每次遍历到一个节点的情况分为3个状态，即：状态0:，从父节点进入当前节点；状态1，从左孩子进入当前节点；状态2，从右孩子进入当前