前序遍歷:先輸出根節點本身,然後再遞迴輸出左節點和右節點中序遍歷:先遞迴輸出左節點,再輸出根節點,最後遞迴輸出右節點
後序遍歷:先遞迴輸出左右節點,再輸出根節點
package com.monster.tree;
/** * @author monster
* @version v1.0
* @time 03-22-2021 08:21:09
* @description: 二叉樹的前序、中序、後序遍歷
*/public
class
binarytreedemo
}// 定義binarytree二叉樹
class
binarytree
public
void
preorder()
else
}public
void
infixorder()
else
}public
void
postorder()
else}}
class
node
// 前序遍歷
public
void
preorder()
if(this
.right != null)
}// 中序遍歷
public
void
infixorder()
system.out.
print
(this
.data +
" ");if
(this
.right != null)
}// 後序遍歷
public
void
postorder()
if(this
.right != null)
system.out.
print
(this
.data +
" ");}
}
二叉樹遍歷(前序,中序,後序
二叉樹的遍歷有三種方式,如下 1 前序遍歷 dlr 首先訪問根結點,然後遍歷左子樹,最後遍歷右子樹。簡記根 左 右。2 中序遍歷 ldr 首先遍歷左子樹,然後訪問根結點,最後遍歷右子樹。簡記左 根 右。3 後序遍歷 lrd 首先遍歷左子樹,然後遍歷右子樹,最後訪問根結點。簡記左 右 根。例1 如上圖...
二叉樹的遍歷 前序 中序 後序
include includetypedef struct bintree treenode,b tree b tree root null 函式的宣告 b tree creat tree int n void print1 void preorder b tree pointer 前序遍歷 voi...
二叉樹的前序 中序 後序遍歷
樹形結構是一類重要的非線性資料結構,其中以樹和二叉樹最為常用。二叉樹是每個結點最多有兩個子樹的有序樹。通常子樹的根被稱作 左子樹 left subtree 和 右子樹 right subtree 二叉樹常被用作二叉查詢樹和二叉堆或是二叉排序樹。二叉樹的每個結點至多只有二棵子樹 不存在度大於2的結點 ...