Java二叉树遍历
2016-09-23 14:08
323 查看
原文地址:http://blog.sina.com.cn/s/blog_70600f720100ujnp.html
今天练习用java实现二叉树的遍历算法,首先我先编写二叉树类BinaryTree,代码如下:
当建立好二叉树类后可以创建二叉树实例,并实现二叉树的先根遍历,中根遍历,后根遍历,代码如下:
创建好的二叉树图形如下:
![](http://img.blog.csdn.net/20160923140629316)
当运行上面的程序后结果如下:
先根遍历:
12-9-76-35-22-16-48-46-40-90-
中根遍历:
9--12--16--22--35--40--46--48--76--90--
后根遍历:
9---16---22---40---46---48---35---90---76---12---
今天练习用java实现二叉树的遍历算法,首先我先编写二叉树类BinaryTree,代码如下:
package package2; public class BinaryTree { int data; //根节点数据 BinaryTree left; //左子树 BinaryTree right; //右子树 public BinaryTree(int data) //实例化二叉树类 { this.data = data; left = null; right = null; } public void insert(BinaryTree root,int data){ //向二叉树中插入子节点 if(data>root.data) //二叉树的左节点都比根节点小 { if(root.right==null){ root.right = new BinaryTree(data); }else{ this.insert(root.right, data); } }else{ //二叉树的右节点都比根节点大 if(root.left==null){ root.left = new BinaryTree(data); }else{ this.insert(root.left, data); } } } }
当建立好二叉树类后可以创建二叉树实例,并实现二叉树的先根遍历,中根遍历,后根遍历,代码如下:
package package2; public class BinaryTreePreorder { public static void preOrder(BinaryTree root){ //先根遍历 if(root!=null){ System.out.print(root.data+"-"); preOrder(root.left); preOrder(root.right); } } public static void inOrder(BinaryTree root){ //中根遍历 if(root!=null){ inOrder(root.left); System.out.print(root.data+"--"); inOrder(root.right); } } public static void postOrder(BinaryTree root){ //后根遍历 if(root!=null){ postOrder(root.left); postOrder(root.right); System.out.print(root.data+"---"); } } public static void main(String[] str){ int[] array = {12,76,35,22,16,48,90,46,9,40}; BinaryTree root = new BinaryTree(array[0]); //创建二叉树 for(int i=1;i<array.length;i++){ root.insert(root, array[i]); //向二叉树中插入数据 } System.out.println("先根遍历:"); preOrder(root); System.out.println(); System.out.println("中根遍历:"); inOrder(root); System.out.println(); System.out.println("后根遍历:"); postOrder(root);}}
创建好的二叉树图形如下:
当运行上面的程序后结果如下:
先根遍历:
12-9-76-35-22-16-48-46-40-90-
中根遍历:
9--12--16--22--35--40--46--48--76--90--
后根遍历:
9---16---22---40---46---48---35---90---76---12---
相关文章推荐
- 又一波Java专业人士必备书籍来袭
- java基础中的反射机制
- JAVA实例化的本质
- eclipse远程服务器dubug
- 关于java的10个谎言
- hive java导入CVS
- Fragment添加动画报错java.lang.RuntimeException: Unknown animator name: alpha
- java.lang.IllegalArgumentException异常解决
- Java中的static关键字解析
- java 自定义注解(Annotation)入门之深入理解
- Java——用户界面的布局
- java 自定义注解(Annotation)入门
- Eclipse中10个最有用的快捷键组合(转)
- struts2(2)------struts2开发环境搭建
- 迪杰斯特拉算法Java实现
- SpringMVC框架介绍
- Java基础Day03测试题
- Spring 在web 容器中的启动过程
- 回顾JavaSE(6)-String(5)String API 判断功能
- 用Springmvc 返回json数据,填充html 或 jsp页面。