java前序遍歷

Ⅰ java編程怎麼讓一個數組前序遍歷輸出

可以通過計算出二叉樹所在節點的元素順序，然後再數組中通過樹節點的順序值也就是下標，拿到元素。

Ⅱ 怎麼利用先序遍歷和層次遍歷的結果建立二叉樹 JAVA

先序
void preTraversal(Node cur)
{
if(cur==null)return ;

System.out.println(cur.value);

preTraversal(cur.left);

preTraversal(cur.right);
}
層次：藉助隊列
void leverTraveral(Node root)
{
Queue queue=new ....

queue.add(root);
while(queue.count!=0)
{

System.out.println(queue.getTop().Value);
queue.add(queue.getTop().left);

queue.add(queue.getTop().right);
}

}

Ⅲ Java 先、中、後序遍歷方法的實現

前pre(root)
{ if(root==null)return null;
visit(root);pre(root.left);pre(root.right);
}
中in(root)
{ if(root==null)return null;
in(root.left);visit(root);in(root.right);
}
後post(root)
{ if(root==null)return null;
post(root.left);post(root.right);visit(root);
}

Ⅳ 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中按原順序遍歷JSONObject

正常的玩法應該是這樣， 因為 ObjectMapper 有各種配置， 可以更好的實現轉換， 比如 解析數據順序， 忽略錯誤欄位 等等 高端大氣上檔次的東西， 你的方法已經被時代淘汰了。
ObjectMapper objectMapper = new ObjectMapper();
Map map = objectMapper.readValue(resultStr,LinkedHashMap.class);

Ⅵ java層次遍歷演算法思路

找個例子看一下就有了。比如遞歸前序遍歷二叉樹，即先根遍歷。先遍歷根節點，之後向下又是一個跟節點，在遍歷做節點，在遍歷右節點，依次下去，知道沒有右節點結束。在遍歷右邊的部分，根節點，左節點，右節點，知道沒有右節點是為止。至此遍歷結束。書上有圖一看就知道了。其他的遍歷按照遍歷演算法一樣。建議看下數據結構的遍歷，講的很詳細。

Ⅶ java Map 怎麼遍歷

關於java中遍歷map具體有四種方式，請看下文詳解。

1、這是最常見的並且在大多數情況下也是最可取的遍歷方式，在鍵值都需要時使用。

Map<Integer, Integer> map = newHashMap<Integer, Integer>();

for(Map.Entry<Integer, Integer> entry : map.entrySet()) {

System.out.println("Key = "+ entry.getKey() + ", Value = "+ entry.getValue());

}

2、在for-each循環中遍歷keys或values。

如果只需要map中的鍵或者值，你可以通過keySet或values來實現遍歷，而不是用entrySet。

Map<Integer, Integer> map = newHashMap<Integer, Integer>();

for(Integer key : map.keySet()) {

System.out.println("Key = "+ key);

}

for(Integer value : map.values()) {

System.out.println("Value = "+ value);

}

該方法比entrySet遍歷在性能上稍好（快了10%），而且代碼更加干凈。

3、使用Iterator遍歷

使用泛型：

Map<Integer, Integer> map = newHashMap<Integer, Integer>();

Iterator<Map.Entry<Integer, Integer>> entries = map.entrySet().iterator();

while(entries.hasNext()) {

Map.Entry<Integer, Integer> entry = entries.next();

System.out.println("Key = "+ entry.getKey() + ", Value = "+ entry.getValue());

}

不使用泛型：

Map map = newHashMap();

Iterator entries = map.entrySet().iterator();

while(entries.hasNext()) {

Map.Entry entry = (Map.Entry) entries.next();

Integer key = (Integer)entry.getKey();

Integer value = (Integer)entry.getValue();

System.out.println("Key = "+ key + ", Value = "+ value);

}

4、通過鍵找值遍歷（效率低）

Map<Integer, Integer> map = newHashMap<Integer, Integer>();

for(Integer key : map.keySet()) {

Integer value = map.get(key);

System.out.println("Key = "+ key + ", Value = "+ value);

}

假設Map中的鍵值對為1=>11,2=>22,3=>33,現用方法1來遍歷Map代碼和調試結果如下：

(7)java前序遍歷擴展閱讀：

1、HashMap的重要參數

HashMap 的實例有兩個參數影響其性能：初始容量 和載入因子。容量是哈希表中桶的數量，初始容量只是哈希表在創建時的容量。

載入因子 是哈希表在其容量自動增加之前可以達到多滿的一種尺度。當哈希表中的條目數超出了載入因子與當前容量的乘積時，則要對該哈希表進行 rehash 操作（即重建內部數據結構），從而哈希表將具有大約兩倍的桶數。

在Java編程語言中，載入因子默認值為0.75，默認哈希表元為101。

2、HashMap的同步機制

注意，此實現不是同步的。 如果多個線程同時訪問一個哈希映射，而其中至少一個線程從結構上修改了該映射，則它必須保持外部同步。

（結構上的修改是指添加或刪除一個或多個映射關系的任何操作；以防止對映射進行意外的非同步訪問，如下：

Map m = Collections.synchronizedMap(new HashMap(...));

Ⅷ 二叉樹的java實現與幾種遍歷

二叉樹的定義

二叉樹(binary tree)是結點的有限集合，這個集合或者空，或者由一個根及兩個互不相交的稱為這個根的左子樹或右子樹構成.

從定義可以看出，二叉樹包括：1.空樹 2.只有一個根節點 3.只有左子樹 4.只有右子樹 5.左右子樹都存在 有且僅有這5種表現形式

二叉樹的遍歷分為三種：前序遍歷 中序遍歷 後序遍歷

• 前序遍歷：按照「根左右」,先遍歷根節點，再遍歷左子樹 ，再遍歷右子樹

• 中序遍歷：按照「左根右「,先遍歷左子樹，再遍歷根節點，最後遍歷右子樹

• 後續遍歷：按照「左右根」，先遍歷左子樹，再遍歷右子樹，最後遍歷根節點

其中前，後，中指的是每次遍歷時候的根節點被遍歷的順序

具體實現看下圖：

Ⅸ java編程把一個順序存在一維數組中的完全二叉樹按先序遍歷訪問

根據數組存放二叉樹的邏輯，寫代碼反過來取出來就是了。

Ⅹ Java如何理解preOrder()的實現

這個不是很難理解哈，就是使用遞歸來遍歷樹，LZ請看：
首先，這個preOrder這個方法是用來遍歷樹的，貌似說了個廢話，它需要一個
BinaryNode<E> p的參數，這個參數就是樹上的一個節點。
首先，假如當前p是A，那麼判斷p是否為null，也就是是否有這個節點，如果有，那麼列印p.data，應該是p的信息。
然後再次調用這個preOrder遍歷樹的方法preOrder（p.left）；preOrder（p.right），但這此傳入的節點已經不是A了，而是p.left和p.right，也就是B和C，然後依然跟上面一樣，先判斷是否有該節點，如果有就列印節點信息，然後再次調用該方法傳入自己的左右孩子節點，一次遞歸循環，自己的左右孩子為null的時候，當然不會走if語句裡面的內容，遞歸也就自然結束了
希望可以幫到LZ