摘要： 时间/空间复杂度分析 时间复杂度均为O(n)；空间复杂度平均情况下为O(logn)，最坏情况下为O(n). Morris遍历：时间为O（n），空间为O（1） 一、前序遍历： 递归方式： 非递归方式：时间复杂度O（n)，空间复杂度O（n） 二、中序遍历： 递归方式： 非递归方式： 三、后序遍历： 递归 阅读全文