Morris算法

morris算法 Morris算法

Morris算法是一种用于二叉树遍历的高效算法，其主要特点是不需要使用额外的栈空间或递归调用。通过利用二叉树节点的空闲指针，Morris算法能够实现前序、中序和后序遍历...

2023-12-04 18:36:44 Morris算法 二叉树遍历 时间复杂度 空间复杂度