java 二叉樹(shù)前序遍歷

//類(lèi)Node定義二叉樹(shù)結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu);

創(chuàng)新互聯(lián)服務(wù)緊隨時(shí)代發(fā)展步伐，進(jìn)行技術(shù)革新和技術(shù)進(jìn)步，經(jīng)過(guò)10年的發(fā)展和積累，已經(jīng)匯集了一批資深網(wǎng)站策劃師、設(shè)計(jì)師、專(zhuān)業(yè)的網(wǎng)站實(shí)施團(tuán)隊(duì)以及高素質(zhì)售后服務(wù)人員，并且完全形成了一套成熟的業(yè)務(wù)流程，能夠完全依照客戶(hù)要求對(duì)網(wǎng)站進(jìn)行成都網(wǎng)站設(shè)計(jì)、做網(wǎng)站、建設(shè)、維護(hù)、更新和改版，實(shí)現(xiàn)客戶(hù)網(wǎng)站對(duì)外宣傳展示的首要目的，并為客戶(hù)企業(yè)品牌互聯(lián)網(wǎng)化提供全面的解決方案。

//一個(gè)結(jié)點(diǎn)應(yīng)包含結(jié)點(diǎn)值，左子結(jié)點(diǎn)的引用和右子結(jié)點(diǎn)的引用

class Node{

public Node left; //左子結(jié)點(diǎn)

public Node right; //右子結(jié)點(diǎn)

public int value; //結(jié)點(diǎn)值

public Node(int val){

value = val;

}

}

public class Traversal

{

//read()方法將按照前序遍歷的方式遍歷輸出二叉樹(shù)的結(jié)點(diǎn)值

//此處采用遞歸算法會(huì)比較簡(jiǎn)單，也容易理解，當(dāng)然也可以用

//循環(huán)的方法遍歷，但會(huì)比較復(fù)雜，也比較難懂。二叉樹(shù)遍歷

//用遞歸算法最為簡(jiǎn)單，因?yàn)槊總€(gè)結(jié)點(diǎn)的遍歷方式都是，根，

//左，右，遞歸的調(diào)用可以讓每個(gè)結(jié)點(diǎn)以這種方式遍歷

public static void read(Node node){

if(node != null){

System.out.println(node.value);//輸出當(dāng)前結(jié)點(diǎn)的值

if(node.left != null)

read(node.left); //遞歸調(diào)用 先讀左結(jié)點(diǎn)

if(node.right != null)

read(node.right); //遞歸調(diào)用 后讀右結(jié)點(diǎn)

}

}

public static void main(String[] args){

//初始化5個(gè)結(jié)點(diǎn)，分別初始值為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);

//構(gòu)建二叉樹(shù)，以n1為根結(jié)點(diǎn)

n1.left = n2;

n1.right = n5;

n2.left = n3;

n2.right = n4;

read(n1);

}

}

注釋和代碼都是我自己寫(xiě)的，如果樓主覺(jué)得有的注釋多余可以自己刪除一些！代碼我都編譯通過(guò)，并且運(yùn)行結(jié)果如你提的要求一樣！你只要把代碼復(fù)制編譯就可以了，注意要以文件名Traversal.java來(lái)保存，否則編譯不通過(guò)，因?yàn)閙ain函數(shù)所在的類(lèi)是public類(lèi)型的！

java編程怎么讓一個(gè)數(shù)組前序遍歷輸出

可以通過(guò)計(jì)算出二叉樹(shù)所在節(jié)點(diǎn)的元素順序，然后再數(shù)組中通過(guò)樹(shù)節(jié)點(diǎn)的順序值也就是下標(biāo)，拿到元素。

Java 先、中、后序遍歷方法的實(shí)現(xiàn)

前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);

}

標(biāo)題名稱(chēng)：java前序遍歷代碼,java前序遍歷
標(biāo)題URL：http://jinyejixie.com/article48/hojhep.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站改版、網(wǎng)站營(yíng)銷(xiāo)、手機(jī)網(wǎng)站建設(shè)、品牌網(wǎng)站建設(shè)、軟件開(kāi)發(fā)、外貿(mào)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀(guān)點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)