一种二叉树前序非递归遍历方法

最新推荐文章于 2025-08-10 21:15:24 发布

转载最新推荐文章于 2025-08-10 21:15:24 发布 · 43 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gsf-blog/p/4694863.html

文章标签：

#数据结构与算法

本文介绍了一种使用栈实现的二叉树前序遍历算法，并提供了一个具体的Java代码示例。该方法首先将根节点压入栈中，然后不断弹出栈顶元素并访问，接着依次将左右子节点压入栈中，直到栈为空。

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

节点结构：

1 class TreeNode(){
2 
3 　　public String data;
4 
5 　　public TreeNode leftChild;
6 
7 　　public TreeNode rightChild;
8 
9 }

前序遍历的一种方法（原创）：

 1 public void levelOrder3(TreeNode p){
 2     if(p == null) return ;
 3     Stack<TreeNode> stack = new Stack<TreeNode>();
 4     TreeNode node = p;
 5     stack.push(node);
 6     while(!stack.isEmpty()){
 7         node = stack.pop();
 8         visit(node);
 9         if(node.rightChild!= null) stack.push(node.rightChild);
10         if(node.leftChild != null) stack.push(node.leftChild);
11     }
12 }