摘要: 前言 Morris遍历是通过对原二叉树增加虚拟连接(后面会复原)来节约递归或队列的额外空间消耗,通过常数空间即可实现对二叉树的遍历。 本文主要是通过Morris Inorder Traversal of Binary Tree | Morris Preorder Traversal of Binar 阅读全文
posted @ 2022-11-09 22:55 付玬熙 阅读(192) 评论(0) 推荐(1) 编辑