Stack和non-recursion中序遍歷

最新推荐文章于 2024-03-01 08:57:52 发布

原创最新推荐文章于 2024-03-01 08:57:52 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

11 篇文章

订阅专栏

本文深入探讨了Java中Stack类的使用，包括push、peek、contains等方法，并通过实例展示了如何利用Stack实现二叉树的非递归前序遍历算法。此外，还提供了一个简单的Try类，用于演示Stack的基本操作。

package Stack;

import java.util.Stack;

public class Try {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Stack <Integer >stack = new Stack ();
		stack.push(9);
		System.out.println(stack.peek()); //peek是用的print 準備要pop的數但不用從數組中除掉
		System.out.println(stack.contains(9));
	}

}

	public void nonre_preorder_iterator(Node node){
		if(node == null) {   //如果node為空 則return nothing
			return;
		}
		//step 1
		Stack st = new Stack();
		//step 2
		st.push(node);
		
		while (st.empty() != true) { //當stack不是空的時侯進行以下循環
		//step 3
		Node curr = (Node) st.pop(); //cast st.pop() 的數據轉化為 Node type
		System.out.println(curr.id);
		if (curr.rightchild != null) {
			st.push(curr.rightchild);
		}
		if (curr.leftchild != null) {
			st.push(curr.leftchild);
		}
		}
		
	}