/**
* created by albert.bai on 2014/11/4.
*/public class bitree
}//實現一顆空的二叉樹
public bitree()
//遞迴的插入資料
public treenode insert(int value)
/** 當二叉樹為空時 直接將值賦予root 當value小於等於父節點，將value賦予左節點 反之賦予右節點
* value 插入的值
* treenode 父節點
* */
private treenode insert(int value, treenode treenode) else else if (value > treenode.value)
}return treenode;
}//為數值輸入構建二叉樹
public void buildtree(int datas)
}//遞迴前序列印二叉樹
public void preorder()
private void preorder(treenode treenode) else
}//遞迴中續遍歷一棵樹
public void inorder()
private void inorder(treenode treenode) else
}//遞迴後續遍歷一棵樹
public void postorder()
private void postorder(treenode treenode) else
}public static void main(string args) ;
bitree bitree = new bitree();
bitree.buildtree(datas);
bitree.postorder();
bitree.inorder();
bitree.preorder();
}}
二叉查詢樹 Java
二叉查詢樹，二叉排序樹，二叉搜尋樹都是一回事兒。public class binarysearchtree public node t value public node t value,nodeleft,noderight public binarysearchtree public void c...
java實現二叉樹演算法 查詢
構造樹如下 其中二叉樹節點類 二叉樹節點 public class btnode public btnode char key,btnode left,btnode right public char getkey public void setkey char key public btnode ...
二叉查詢樹，實現
public class binarytree 移除乙個節點 分三種情況，乙個是 該節點本身是葉子，乙個是 該節點含有乙個兒子節點 乙個是 該節點還有兩個兒子節點 param e param comareelement private binarynoderemove element e,binar...