小編給大家分享一下Java中二叉搜索樹遍歷操作的示例分析，希望大家閱讀完這篇文章之后都有所收獲，下面讓我們一起去探討吧！
前言：在上一節(jié)Java二叉搜索樹基礎(chǔ)中，我們對樹及其相關(guān)知識做了了解，對二叉搜索樹做了基本的實現(xiàn)，下面我們繼續(xù)完善我們的二叉搜索樹。
對于二叉樹，有深度遍歷和廣度遍歷，深度遍歷有前序、中序以及后序三種遍歷方法，廣度遍歷即我們尋常所說的層次遍歷，如圖：
因為樹的定義本身就是遞歸定義，所以對于前序、中序以及后序這三種遍歷我們使用遞歸的方法實現(xiàn)，而對于廣度優(yōu)先遍歷需要選擇其他數(shù)據(jù)結(jié)構(gòu)實現(xiàn)，本例中我們使用隊列來實現(xiàn)廣度優(yōu)先遍歷。
四種基本的遍歷思想為：
前序遍歷：根結(jié)點 ---> 左子樹 ---> 右子樹
中序遍歷：左子樹---> 根結(jié)點 ---> 右子樹
后序遍歷：左子樹 ---> 右子樹 ---> 根結(jié)點
層次遍歷：從上到下，從左到右。
比如，以下二叉樹的各種遍歷：
前序遍歷:5-3-2-4-6-8
中序遍歷:2-3-4-5-6-8
后序遍歷:2-4-3-8-6-5
層次遍歷：5-3-6-2-4-8
依據(jù)上文提到的遍歷思路：根結(jié)點 ---> 左子樹 ---> 右子樹，代碼實現(xiàn)如下：
重慶分公司
重慶分公司
//二分搜索樹的前序遍歷(前序遍歷：根結(jié)點 ---> 左子樹 ---> 右子樹)
public void preOrder() {
preOrder(root);
}
//前序遍歷以node為根的二分搜索樹,遞歸算法
private void preOrder(Node node) {
if (node == null) {
return;
}
System.out.println(node.e);
preOrder(node.left);
preOrder(node.right);
}依據(jù)上文提到的遍歷思路：左子樹 ---> 根結(jié)點 ---> 右子樹，代碼實現(xiàn)如下：
//二分搜索樹的中序遍歷(中序遍歷：左子樹---> 根結(jié)點 ---> 右子樹)
public void inOrder() {
inOrder(root);
}
//中序遍歷以node為根的二分搜索樹,遞歸算法
private void inOrder(Node node) {
if (node == null) {
return;
}
inOrder(node.left);
System.out.println(node.e);
inOrder(node.right);
}依據(jù)上文提到的遍歷思路：左子樹 ---> 右子樹 ---> 根結(jié)點,代碼實現(xiàn)如下：
//二分搜索樹的后序遍歷(后序遍歷：左子樹 ---> 右子樹 ---> 根結(jié)點)
public void postOrder() {
postOrder(root);
}
//后序遍歷以node為根的二分搜索樹,遞歸算法
private void postOrder(Node node) {
if (node == null) {
return;
}
postOrder(node.left);
postOrder(node.right);
System.out.println(node.e);
}對于層次遍歷，我們基于隊列來實現(xiàn)，思路如下：
（1）先在隊列中增加根結(jié)點
（2）對于隨意其余任意節(jié)點，在其出隊列的時候訪問（假設(shè)左孩子和右孩子有不為空的情況，入隊列）
代碼實現(xiàn)如下：
//層次遍歷--(基于隊列實現(xiàn))
public void levelOrder() {
Queue q = new LinkedList<>();
q.add(root);
while (!q.isEmpty()) {
Node cur = q.remove();
System.out.println(cur.e);
if (cur.left != null) {
q.add(cur.left);
}
if (cur.right!=null){
q.add(cur.right);
}
}
} 看完了這篇文章，相信你對“Java中二叉搜索樹遍歷操作的示例分析”有了一定的了解，如果想了解更多相關(guān)知識，歡迎關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司行業(yè)資訊頻道，感謝各位的閱讀！
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
