二叉树的非递归遍历

博客主要介绍了二叉树的前序遍历、中序遍历和后序遍历。这些遍历方式是二叉树操作中的重要内容,在信息技术领域的数据结构处理等方面有广泛应用。

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

前序遍历:

public class RetrieveTree {
	public void preOrder(TreeNode root)
	{ Stack<TreeNode>s=new Stack<TreeNode>();
		while(root!=null||!s.isEmpty())
		{
			while(root!=null)
			{
				s.push(root);
				System.out.print(root.val+" ");
				root=root.left;
			}
			if(!s.isEmpty())
			{
				root=s.pop().right;		
			}
//			}else
//				root=null;
		}
	}
	

中序遍历:

public void inOrder(TreeNode root)
	{ Stack<TreeNode>s=new Stack<TreeNode>();
		while(root!=null||!s.isEmpty())
		{
			while(root!=null)
			{
				s.push(root);
				root=root.left;
			}
			if(!s.isEmpty())
			{
				root=s.pop();
				System.out.print(root.val+" ");
				root=root.right;
				
			}
		}
	}

后序遍历

	public void postOrder(TreeNode root)
	{ Stack<TreeNode>s=new Stack<TreeNode>();
	List<Integer>li=new ArrayList<Integer>();
	li.isEmpty();
	TreeNode r=null;
		while(root!=null||!s.isEmpty())
		{
			if(root!=null)
			{
				s.push(root);
				root=root.left;
			}
			else{
				root=s.peek();
				if(root.right!=null&&root.right!=r)
					root=root.right;//如果右节点没便利,则遍历右结点
				else{
					s.pop();
					System.out.print(root.val+" ");
					r=root;
					root=null;
				}
			}
		}
	}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值