之字打印树

最新推荐文章于 2024-09-20 21:14:37 发布

原创最新推荐文章于 2024-09-20 21:14:37 发布 · 390 阅读

0 ·

CC 4.0 BY-SA版权

CodeJava 同时被 2 个专栏收录

17 篇文章

订阅专栏

Code数据结构与算法

14 篇文章

订阅专栏

本文提供了一个Java程序，通过使用栈实现二叉树的层次遍历。程序定义了一个二叉树节点类和一个解决方案类，包含了一个用于层次遍历的公共方法。该方法首先检查根节点是否存在，然后使用两个栈来交替存储当前层和下一层的节点，直到所有节点都被遍历。最终返回一个包含每层节点值的二维列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

      import 
       java.util.ArrayList;
     
      import 
       java.util.Stack;
     
      /*
     
      public class TreeNode {
     
      int val = 0;
     
      TreeNode left = null;
     
      TreeNode right = null;
     
      public TreeNode(int val) {
     
      this.val = val;
     
      }
     
      }
     
      */
     
      public 
       class 
      Solution {
     
      public 
      ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
     
      ArrayList<ArrayList<Integer> > result=
      new 
      ArrayList<ArrayList<Integer> >();
     
      if
      (pRoot==
      null
      ) 
      return 
      result;
     
      Stack<TreeNode> s1=
      new 
      Stack<TreeNode>();
     
      Stack<TreeNode> s2=
      new 
      Stack<TreeNode>();
     
      s1.push(pRoot);
     
      TreeNode temp;
     
      ArrayList<Integer> tArrayList;
     
      while
      (!s1.empty()||!s2.empty()){
     
      tArrayList=
      new 
      ArrayList<Integer>();
     
      while
      (!s1.empty()){
     
      temp=s1.pop();
     
      tArrayList.add(temp.val);
     
      if
      (temp.left!=
      null
      )
     
      s2.push(temp.left);
     
      if
      (temp.right!=
      null
      )
     
      s2.push(temp.right);
     
      }
     
      if
      (!tArrayList.isEmpty()){
     
      result.add(tArrayList);
     
      }
     
      tArrayList=
      new 
      ArrayList<Integer>();
     
      while
      (!s2.empty()){
     
      temp=s2.pop();
     
      tArrayList.add(temp.val);
     
      if
      (temp.right!=
      null
      )
     
      s1.push(temp.right);
     
      if
      (temp.left!=
      null
      )
     
      s1.push(temp.left);
     
      }
     
      if
      (!tArrayList.isEmpty()){
     
      result.add(tArrayList);
     
      }
     
      }
     
      return 
      result;
     
      }
     
      }

添加笔记