java实现简单二叉树

最新推荐文章于 2024-09-19 16:35:54 发布

JAVA无声

最新推荐文章于 2024-09-19 16:35:54 发布

阅读量1k

点赞数 7

分类专栏：程序员文章标签： java myeclipse 开发语言

本文链接：https://blog.csdn.net/a369966697/article/details/137532266

版权

程序员专栏收录该内容

780 篇文章 0 订阅

订阅专栏

文章介绍了如何使用Java编程语言实现二叉树的构造、节点数据存储，以及先序、中序和后序遍历的方法。通过输入字符串构建二叉树，并演示了遍历过程。

摘要由CSDN通过智能技术生成

import java.util.ArrayList; import java.util.List; public class bintree { public bintree left; public bintree right; public bintree root; // 数据域 private Object data; // 存节点 public List<bintree> datas; public bintree(bintree left, bintree right, Object data){ this.left=left; this.right=right; this.data=data; } // 将初始的左右孩子值为空 public bintree(Object data){ this(null,null,data); } public bintree() { } public void creat(Object[] objs){ datas=new ArrayList<bintree>(); // 将一个数组的值依次转换为Node节点 for(Object o:objs){ datas.add(new bintree(o)); } // 第一个数为根节点 root=datas.get(0); // 建立二叉树 for (int i = 0; i <objs.length/2; i++) { // 左孩子 datas.get(i).left=datas.get(i*2+1); // 右孩子 if(i*2+2<datas.size()){//避免偶数的时候下标越界 datas.get(i).right=datas.get(i*2+2); } } } //先序遍历 public void preorder(bintree root){ if(root!=null){ System.out.println(root.data); preorder(root.left); preorder(root.right); } } //中序遍历 public void inorder(bintree root){ if(root!=null){ inorder(root.left); System.out.println(root.data); inorder(root.right); } } // 后序遍历 public void afterorder(bintree root){ if(root!=null){ System.out.println(root.data); afterorder(root.left); afterorder(root.right); } } public static void main(String[] args) { bintree bintree=new bintree(); Object []a={2,4,5,7,1,6,12,32,51,22}; bintree.creat(a); bintree.preorder(bintree.root); } }

要求：从键盘输入数，存为二叉树结构并打印。

import java.util.Scanner;

public class btree {

private btree left,right;

private char data;

public btree creat(String des){

Scanner scanner=new Scanner(System.in);

System.out.println(“des:”+des);

String str=scanner.next();

if(str.charAt(0)<‘a’)return null;

btree root=new btree();

root.data=str.charAt(0);

root.left=creat(str.charAt(0)+“左子树”);

root.right=creat(str.charAt(0)+“右子树”);

return root;

}

public void midprint(btree btree){

// 中序遍历

if(btree!=null){

midprint(btree.left);

System.out.print(btree.data+" ");

midprint(btree.right);

}

public void firprint(btree btree){

// 先序遍历

if(btree!=null){

System.out.print(btree.data+" ");

firprint(btree.left);

firprint(btree.right);

}

public void lastprint(btree btree){

// 后序遍历

if(btree!=null){

lastprint(btree.left);

lastprint(btree.right);

System.out.print(btree.data+" ");

}

public static void main(String[] args) {

btree tree = new btree();

btree newtree=tree.creat(“根节点”);

tree.firprint(newtree);

System.out.println();

tree.midprint(newtree);

System.out.println();

tree.lastprint(newtree);

}

输出结果：

des:根节点

des:a左子树

des:e左子树

des:c左子树

des:c右子树

des:e右子树

des:b左子树

des:b右子树

des:a右子树

des:d左子树

des:f左子树

des:f右子树

des:d右子树

a e c b d f 先序

c e b a f d 中序

c b e f d a 后序

二叉树的遍历次序：

前序顺序是根节点排最先，然后同级先左后右；中序顺序是先左后根最后右；后序顺序是先左后右最后根。

例如：

比如上图二叉树遍历结果

前序遍历：ABCDEFGHK

中序遍历：BDCAEHGKF

后序遍历：DCBHKGFEA

分析中序遍历如下图，中序比较重要（java很多树排序是基于中序，后面讲解分析）

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后：学习总结——MyBtis知识脑图（纯手绘xmind文档）

学完之后，若是想验收效果如何，其实最好的方法就是可自己去总结一下。比如我就会在学习完一个东西之后自己去手绘一份xmind文件的知识梳理大纲脑图，这样也可方便后续的复习，且都是自己的理解，相信随便瞟几眼就能迅速过完整个知识，脑补回来。下方即为我手绘的MyBtis知识脑图，由于是xmind文件，不好上传，所以小编将其以图片形式导出来传在此处，细节方面不是特别清晰。但可给感兴趣的朋友提供完整的MyBtis知识脑图原件（包括上方的面试解析xmind文档）