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

【文件属性】：

文件名称：leetcodetreenode-morris-inorder-traversal:二叉树的莫里斯中序遍历

文件大小：1KB

文件格式：ZIP

更新时间：2024-07-21 03:03:54

系统开源

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 ;

【文件预览】：
morris-inorder-traversal-master
----README.md(2KB)