二叉树层次遍历图解 花一晚上也无法理解二叉树的非递归遍历，我该继续学下去吗？

花一晚上也无法理解二叉树的非递归遍历，我该继续学下去吗？

正常的，多花些时间是必要的。你先要懂得栈的操作及意义，你还要明白二叉树遍历的思想。有人通过对结点染色来写非递归算法，即用黑灰白三种颜色代表结点的状态，未被访问的结点为白色，进栈暂时不访问的为灰色，访问过为黑色。对于中序遍历，要访问当前结点除非左子树访问完，所以会沿左子树循环依次进找，到叶子后访问，然右出栈一个元素，对右子树实施相应操作，直到栈为空。

二叉树层次遍历图解 二叉树非递归中序遍历算法 二叉树遍历过程看不懂

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。