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]
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
热门推荐
10 财运虎年祝福语简短语
11 单亲爸爸春节祝福语简短
12 狗狗上厕所训练
13 植物种植祝福语简短
14 翻译考试祝福语朋友简短
15 个人周年庆简短祝福语
16 狗狗怎么训练
17 分别祝福语简短搞笑英文
18 生日广州男生祝福语简短