[算法] - Moris遍历

目录java 1. 封神的地方算法 2. 实质app 3. 具体细节:this 4. morris遍历时间复杂度的证实spa 5. 先序,中序,后序指针 6. 代码code Morris遍历 ,一种遍历二叉树的方式blog 时间复杂度O(N),额外空间复杂度O(1) 递归 1. 牛逼的地方 普通遍历,由于自己树没有往回指的指针,因此须要递归用递归栈或者本身压栈的方式,遍历树结构,额外空间复杂度为O
相关文章
相关标签/搜索