Java——使用stack实现二叉树的前中后序遍历

最新推荐文章于 2024-08-18 23:47:03 发布

原创

最新推荐文章于 2024-08-18 23:47:03 发布 · 595 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言

本文详细介绍了如何利用Java中的Stack数据结构实现二叉树的先序、中序和后序遍历算法，通过递归和栈的操作展示遍历过程。

import java.util.ArrayList;
import java.util.List;
import java.util.Stack;

public class Traversal {
   
   

    public static class TreeNode {
   
   
        int val;
        TreeNode left;
        TreeNode right;

        TreeNode() {
   
   
        }

        TreeNode(int val) {
   
   
            this.val = val;
        }

        TreeNode(int val, TreeNode left, TreeNode right) {
   
   
            this.val = val;
            this.left = left;
            this.right = right;
        }
    }

    public static void main(String[] args) {
   
   

    }

    // 栈实现先序遍历
    public static List<