会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
不理不理左卫门
博客园
首页
新随笔
联系
订阅
管理
2022年11月9日
Morris遍历 介绍+前中后序遍历
摘要: 前言 Morris遍历是通过对原二叉树增加虚拟连接(后面会复原)来节约递归或队列的额外空间消耗,通过常数空间即可实现对二叉树的遍历。 本文主要是通过Morris Inorder Traversal of Binary Tree | Morris Preorder Traversal of Binar
阅读全文
posted @ 2022-11-09 22:55 付玬熙
阅读(192)
评论(0)
推荐(1)
编辑
公告