2021年7月9日
二叉树的前序遍历之Morris
摘要： 之前我们介绍了二叉树前序排序的两种方法，一种是递归，一种是迭代。这两种没有什么大的差别。今天我们带来了一种Morris遍历 Morris 遍历的核心思想是利用树的大量空闲指针，实现空间开销的极限缩减 其前序遍历规则总结如下： 1，新建临时树，令该节点为树的根； 2，如果当前根的左子树为空，将当前根放 阅读全文
posted @ 2021-07-09 15:50 博客小屋 阅读(106) 评论(0) 推荐(0) 编辑