java實現遍歷樹形菜單方法,java 樹形菜單

本文目錄一覽：

• 1、java 二叉樹前序遍歷
• 2、用JAVA語言實現二叉樹的層次遍歷的非遞歸算法及查找算法。
• 3、java遞歸遍歷某個菜單下的菜單樹
• 4、用Java實現一個樹形結構，並對其進行遍歷
• 5、如何用Java實現樹形結構啊？
• 6、java怎麼對樹形結構進行遍歷

java 二叉樹前序遍歷

//類Node定義二叉樹結點的數據結構;

//一個結點應包含結點值，左子結點的引用和右子結點的引用

class Node{

public Node left; //左子結點

public Node right; //右子結點

public int value; //結點值

public Node(int val){

value = val;

}

}

public class Traversal

{

//read()方法將按照前序遍歷的方式遍歷輸出二叉樹的結點值

//此處採用遞歸算法會比較簡單，也容易理解，當然也可以用

//循環的方法遍歷，但會比較複雜，也比較難懂。二叉樹遍歷

//用遞歸算法最為簡單，因為每個結點的遍歷方式都是，根，

//左，右，遞歸的調用可以讓每個結點以這種方式遍歷

public static void read(Node node){

if(node != null){

System.out.println(node.value);//輸出當前結點的值

if(node.left != null)

read(node.left); //遞歸調用 先讀左結點

if(node.right != null)

read(node.right); //遞歸調用 後讀右結點

}

}

public static void main(String[] args){

//初始化5個結點，分別初始值為1，2，3，4，5

Node n1 = new Node(1);

Node n2 = new Node(2);

Node n3 = new Node(3);

Node n4 = new Node(4);

Node n5 = new Node(5);

//構建二叉樹，以n1為根結點

n1.left = n2;

n1.right = n5;

n2.left = n3;

n2.right = n4;

read(n1);

}

}

注釋和代碼都是我自己寫的，如果樓主覺得有的注釋多餘可以自己刪除一些！代碼我都編譯通過，並且運行結果如你提的要求一樣！你只要把代碼複製編譯就可以了，注意要以文件名Traversal.java來保存，否則編譯不通過，因為main函數所在的類是public類型的！

用JAVA語言實現二叉樹的層次遍歷的非遞歸算法及查找算法。

先序非遞歸算法

【思路】

假設：T是要遍歷樹的根指針，若T != NULL

對於非遞歸算法，引入棧模擬遞歸工作棧，初始時棧為空。

問題：如何用棧來保存信息，使得在先序遍歷過左子樹後，能利用棧頂信息獲取T的右子樹的根指針？

方法1：訪問T-data後，將T入棧，遍歷左子樹；遍歷完左子樹返回時，棧頂元素應為T，出棧，再先序遍歷T的右子樹。

方法2：訪問T-data後，將T-rchild入棧，遍歷左子樹；遍歷完左子樹返回時，棧頂元素應為T-rchild，出棧，遍歷以該指針為根的子樹。

【算法1】

void PreOrder(BiTree T, Status ( *Visit ) (ElemType e))

{ // 基於方法一

InitStack(S);

while ( T!=NULL || !StackEmpty(S)){

while ( T != NULL ){

Visit(T-data) ;

Push(S,T);

T = T-lchild;

}

if( !StackEmpty(S) ){

Pop(S,T);

T = T-rchild;

}

}

}

【算法2】

void PreOrder(BiTree T, Status ( *Visit ) (ElemType e))

{ // 基於方法二

InitStack(S);

while ( T!=NULL || !StackEmpty(S) ){

while ( T != NULL ){

Visit(T-data);

Push(S, T-rchild);

T = T-lchild;

}

if ( !StackEmpty(S) ){

Pop(S,T);

}

}

}

進一步考慮：對於處理流程中的循環體的直到型、當型+直到型的實現。

中序非遞歸算法

【思路】

T是要遍歷樹的根指針，中序遍歷要求在遍歷完左子樹後，訪問根，再遍歷右子樹。

問題：如何用棧來保存信息，使得在中序遍歷過左子樹後，能利用棧頂信息獲取T指針？

方法：先將T入棧，遍歷左子樹；遍歷完左子樹返回時，棧頂元素應為T，出棧，訪問T-data，再中序遍歷T的右子樹。

【算法】

void InOrder(BiTree T, Status ( *Visit ) (ElemType e))

{

InitStack(S);

while ( T!=NULL || !StackEmpty(S) ){

while ( T != NULL ){

Push(S,T);

T = T-lchild;

}

if( !StackEmpty(S) ){

Pop(S, T);

Visit(T-data);

T = T-rchild;

}

}

}

進一步考慮：對於處理流程中的循環體的直到型、當型+直到型的實現。

後序非遞歸算法

【思路】

T是要遍歷樹的根指針，後序遍歷要求在遍歷完左右子樹後，再訪問根。需要判斷根結點的左右子樹是否均遍歷過。

可採用標記法，結點入棧時，配一個標誌tag一同入棧(0：遍歷左子樹前的現場保護，1：遍歷右子樹前的現場保護)。

首先將T和tag(為0)入棧，遍歷左子樹；返回後，修改棧頂tag為1，遍歷右子樹；最後訪問根結點。 [Page]

typedef struct stackElement{

Bitree data;

char tag;

}stackElemType;

【算法】

void PostOrder(BiTree T, Status ( *Visit ) (ElemType e))

{

InitStack(S);

while ( T!=NULL || !StackEmpty(S) ){

while ( T != NULL ){

Push(S,T,0);

T = T-lchild;

}

while ( !StackEmpty(S) GetTopTag(S)==1){

Pop(S, T);

Visit(T-data);

}

if ( !StackEmpty(S) ){

SetTopTag(S, 1); // 設置棧頂標記

T = GetTopPointer(S); // 取棧頂保存的指針

T = T-rchild;

}else break;

}

}

java遞歸遍歷某個菜單下的菜單樹

不太清楚你這個Menu是哪來的類，不過如果上文你的程序能執行的話，說明menu.getChilds()是個集合，應該帶有size()的函數。你可以取出menu.getChilds()的大小，再從頭到尾遍歷它。

int count=menu.getChilds().size();

for(int i=0;icount;i++)

{

showMenu( ((Menu)menu.getChilds().get(i)) , 0 );

//我估計這些children是個list，可以順序遍歷；但也有

//部分可能是set,那樣就得用iterator了。

}

用Java實現一個樹形結構，並對其進行遍歷

import java.util.Iterator;

import java.util.Random;

import java.util.TreeSet;

public class Demo{

    public static void main(String[] args) throws Exception {

        TreeSetInteger ts = new TreeSetInteger();

        for(int i = 0; i  10; i++){

            ts.add(new Random().nextInt(999));

        }

        for(IteratorInteger it = ts.iterator(); it.hasNext();){

            System.out.println(it.next());

        }

    }

}

//上面是利用TreeSet進行簡單的二叉樹實現，另有遍歷，當然遍歷是自然順序。

//如有需要請自行修改吧。

如何用Java實現樹形結構啊？

package tree;

import java.util.LinkedList;

import java.util.List;

/**

* 功能：把一個數組的值存入二叉樹中，然後進行3種方式的遍歷

*

* 參考資料0:數據結構(C語言版)嚴蔚敏

*

* 參考資料1：

*

* 參考資料2：

*

* @author ocaicai@yeah.net @date: 2011-5-17

*

*/

public class BinTreeTraverse2 {

private int[] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };

private static ListNode nodeList = null;

/**

* 內部類：節點

*

* @author ocaicai@yeah.net @date: 2011-5-17

*

*/

private static class Node {

Node leftChild;

Node rightChild;

int data;

Node(int newData) {

leftChild = null;

rightChild = null;

data = newData;

}

}

public void createBinTree() {

nodeList = new LinkedListNode();

// 將一個數組的值依次轉換為Node節點

for (int nodeIndex = 0; nodeIndex array.length; nodeIndex++) {

nodeList.add(new Node(array[nodeIndex]));

}

// 對前lastParentIndex-1個父節點按照父節點與孩子節點的數字關係建立二叉樹

for (int parentIndex = 0; parentIndex array.length / 2 – 1; parentIndex++) {

// 左孩子

nodeList.get(parentIndex).leftChild = nodeList

.get(parentIndex * 2 + 1);

// 右孩子

nodeList.get(parentIndex).rightChild = nodeList

.get(parentIndex * 2 + 2);

}

// 最後一個父節點:因為最後一個父節點可能沒有右孩子，所以單獨拿出來處理

int lastParentIndex = array.length / 2 – 1;

// 左孩子

nodeList.get(lastParentIndex).leftChild = nodeList

.get(lastParentIndex * 2 + 1);

// 右孩子,如果數組的長度為奇數才建立右孩子

if (array.length % 2 == 1) {

nodeList.get(lastParentIndex).rightChild = nodeList

.get(lastParentIndex * 2 + 2);

}

}

/**

* 先序遍歷

*

* 這三種不同的遍歷結構都是一樣的，只是先後順序不一樣而已

*

* @param node

* 遍歷的節點

*/

public static void preOrderTraverse(Node node) {

if (node == null)

return;

System.out.print(node.data + ” “);

preOrderTraverse(node.leftChild);

preOrderTraverse(node.rightChild);

}

/**

* 中序遍歷

*

* 這三種不同的遍歷結構都是一樣的，只是先後順序不一樣而已

*

* @param node

* 遍歷的節點

*/

public static void inOrderTraverse(Node node) {

if (node == null)

return;

inOrderTraverse(node.leftChild);

System.out.print(node.data + ” “);

inOrderTraverse(node.rightChild);

}

/**

* 後序遍歷

*

* 這三種不同的遍歷結構都是一樣的，只是先後順序不一樣而已

*

* @param node

* 遍歷的節點

*/

public static void postOrderTraverse(Node node) {

if (node == null)

return;

postOrderTraverse(node.leftChild);

postOrderTraverse(node.rightChild);

System.out.print(node.data + ” “);

}

public static void main(String[] args) {

BinTreeTraverse2 binTree = new BinTreeTraverse2();

binTree.createBinTree();

// nodeList中第0個索引處的值即為根節點

Node root = nodeList.get(0);

System.out.println(“先序遍歷：”);

preOrderTraverse(root);

System.out.println();

System.out.println(“中序遍歷：”);

inOrderTraverse(root);

System.out.println();

System.out.println(“後序遍歷：”);

postOrderTraverse(root);

}

}

java怎麼對樹形結構進行遍歷

java”import java.util.Iterator;

import java.util.Random;

import java.util.TreeSet;

public class Demo{

public static void main(String[] args) throws Exception {

TreeSetInteger ts = new TreeSetInteger();

for(int i = 0; i 10; i++){

ts.add(new Random().nextInt(999));

}

for(IteratorInteger it = ts.iterator(); it.hasNext();){

System.out.println(it.next());

}

}

}