数据结构--Morris遍历--二叉树的遍历 二叉树——二叉树的遍历（递归与迭代）

二叉树——二叉树的遍历（递归与迭代）

Morris遍历

利用Morris遍历实现二叉树的先序， 中序， 后续遍历， 时间复杂度O(N)， 额外空间复杂度O(1)。