leetcodetreenode-morris-inorder-traversal:二叉树的莫里斯中序遍历

leetcode 树节点 莫里斯中序遍历 :hushed_face: 给定一棵二叉树，返回其节点值的中序遍历。 Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,3,2] :red_exclamation_mark: :collision: 注意：在不使用递归（隐式使用堆栈）或显式堆栈的情况下实现中序遍历。 :winking_face: 执行 ： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public List< Integer > inorderTraversal ( TreeNode root ) { List< Integer > res = new ArrayList<> (); if (root == null ) return res; TreeNode current = root; TreeNode predecessor = null ;