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]
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
热门推荐
3 祝福语简短的微信
10 幼儿祝福语大全简短贺卡
11 感谢教官文案祝福语简短
12 鼠年同事祝福语简短创意
13 元旦祝福语 简短独特群发
14 妈咪跟我生日祝福语简短
15 给儿子新婚祝福语简短
16 伴娘祝福语长文案简短
17 恭喜高考完祝福语简短
18 生日祝福语送老公简短