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

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

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

二叉树的非递归遍历 遍历二叉树口诀 二叉树的遍历图解例题

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