2019年3月12日
二叉树中序非递归遍历算法和构造二叉线索树算法的理解
摘要： 二叉树中序非递归遍历算法： 先将左子树放进栈中，无左子树时出栈，从右子树开始，继续对右子树循环。 代码如下: 可以这么理解：此算法的排序，对于每一个结点，其左结点一定在其父母结点前面，右结点一定在其父母结点后面，符合此条件的排序只有中序排序。 二叉线索树构造：其中的pre是一个全局变量，将递归分解成 阅读全文
posted @ 2019-03-12 22:31 xhyxhy 阅读(988) 评论(0) 推荐(0) 编辑