java 二叉查找树实例代码
java二叉查找树实例代码
1.左边<中间<右边
2.前序遍历左中右
3.中序遍历中左右
4.后序遍历左右中
publicclassBinaryTree{
//二叉树的根节点
publicTreeNoderootNode;
//记录搜索深度
publicintcount;
/**
*利用传入一个数组来建立二叉树
*/
publicBinaryTree(int[]data){
for(inti=0;i
前序遍历:
[50][35][27][45][40][48][78][56][90]
中序遍历:
[27][35][40][45][48][50][56][78][90]
后序遍历:
[27][40][48][45][35][56][90][78][50]
开始搜索:
共搜索3次
是否搜索到48:true
进行排序:
[27][35][40][45][48][50][56][78][90]
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！