Morris遍历算法 树的中序遍历

---

树的中序遍历

对于当前结点，先输出它的左孩子，然后输出该结点，最后输出它的右孩子。

一、普通方法

1.递归实现

void inorderTraversal(TreeNode root) {
   
        if (root == null) {
   
            return;
        }

        inorderTraversal(root.left);
        System.out.println(root.val);
        inorderTraversal(root.right);
    }

时间复杂度O(n), 空间复杂度O(n).

2.栈实现

void inorderTraversal(TreeNode root) {
   
        if (root == null) {