时光、疏离了记忆づ童话的博客

原创 二叉树先序、中序、后序递归&&非递归

这三种遍历，递归方式都很简单，大概就围绕着这样一个顺序：先序：根左右，中序：左根右，后序：左右根。对于非递归方式：由于采用栈（先进后出）这种数据结构存储结点，因此，结点入栈时需要考虑顺序和原来相反。先序和中序都比较简单，后序相对较难，在代码中叙述。先序：首先根结点入栈，访问根结点，然后结点入栈就先入右边，再入左边，因为退栈访问时候是先进后出的，而先序顺序是按照根左右这样一个顺序，最...