2021年10月9日
【数据结构与算法】二叉树的 Morris 遍历（前序、中序、后序）
摘要： 前置说明 不了解二叉树非递归遍历的可以看我之前的文章【数据结构与算法】二叉树模板及例题 Morris 遍历 概述 Morris 遍历是一种遍历二叉树的方式，并且时间复杂度O(N)，额外空间复杂度O(1) 。通过利用原树中大量空闲指针的方式，达到节省空间的目的 分析 设一棵二叉树有 n 个节点，则所有 阅读全文
posted @ 2021-10-09 23:57 gonghr 阅读(1156) 评论(0) 推荐(1) 编辑