1.二叉排序樹介紹
2.二叉排序樹創建和遍歷
創建二叉排序樹思路:
遍歷:採用中序遍歷
public class BinarySortTreeDemo {
public static void main(String[] args) {
int[] arr = {7, 3, 10, 12, 5, 1, 9};
BinarySortTree binarySortTree = new BinarySortTree();
//循環添加節點到二叉排序樹
for(int i=0;i<arr.length;i++){
binarySortTree.add(new Node(arr[i]));
}
//中序遍歷二叉排序樹
binarySortTree.infixOrder();
}
}
class BinarySortTree{
private Node root;
public void add(Node node){
if(root==null){
root = node;//直接讓root指向node
}else{
root.add(node);
}
}
//中序遍歷
public void infixOrder(){
if(root!=null){
root.infixOrder();
}else{
System.out.println("二叉排序樹爲空");
}
}
}
class Node{
int value;
Node left;
Node right;
public Node(int value) {
this.value = value;
}
//添加節點
public void add(Node node){
if(node==null){
return;
}
//判斷傳入節點的值和當前子樹根節點的值的關係
if(node.value<this.value){
if(this.left==null){//如果當前左子節點爲Null
this.left = node;
}else{
this.left.add(node);//遞歸向左子樹添加
}
}else{
if(this.right==null){//如果當前右子節點爲空
this.right = node;
}else {
this.right.add(node);//遞歸向右子樹添加
}
}
}
public void infixOrder(){
if(this.left!=null){
this.left.infixOrder();
}
System.out.println(this);
if(this.right!=null){
this.right.infixOrder();
}
}
@Override
public String toString() {
return "Node{" +
"value=" + value +
'}';
}
}