java实现简单二叉树中序遍历
来源:互联网 发布:南华大学怎么样知乎 编辑:程序博客网 时间:2024/05/23 21:37
直接上码了,不废话了。
- /**
- * 二叉树维护类
- * @author ldckl
- *
- */
- public class BinaryTree {
- private Node root;//根节点
- //提供给外部调用
- public void add(int data){
- if(root == null){
- root = new Node(data);
- }else{
- root.addNode(data);
- }
- }
- public void print(){
- if(root != null){
- root.printNode();
- }
- }
- //节点类
- class Node{
- private int data;//当前节点数据
- private Node left;
- private Node right;
- public Node(int data){
- this.data = data;
- }
- public void addNode(int data){
- if(this.data > data){
- if(this.left == null){
- this.left = new Node(data);
- }else{
- this.left.addNode(data);
- }
- }else if(this.data <= data){
- if(this.right == null){
- this.right = new Node(data);
- }else{
- this.right.addNode(data);
- }
- }
- }
- //输出(中序遍历)
- public void printNode(){
- if(this.left != null){
- this.left.printNode();
- }
- System.out.println(this.data+" ");
- if(this.right != null){
- this.right.printNode();
- }
- }
- }
- }
下面是测试类:
- /**
- * 二叉树实现
- * @author ldckl
- *
- */
- public class BinaryTreeDemo {
- public static void main(String[] args) {
- BinaryTree bt = new BinaryTree();
- bt.add(8);
- bt.add(3);
- bt.add(10);
- bt.add(1);
- bt.add(6);
- bt.add(14);
- bt.add(7);
- bt.add(13);
- bt.print();
- }
- }
0 0
- java实现简单二叉树中序遍历
- 二叉树中序遍历Java实现
- java简单实现二叉树插入和遍历
- java实现 二叉树遍历
- 二叉树层序遍历Java实现
- 简单二叉树的实现和遍历
- java实现 二叉树中序遍历的下一节点
- [Java]java实现二叉树遍历
- Java实现二叉树遍历算法
- java实现二叉树前序遍历迭代器
- 用java实现二叉树遍历
- 二叉树的遍历(Java实现)
- Java实现二叉树的多种遍历
- 二叉树后序遍历的循环实现(JAVA)
- 并发遍历二叉树 Java 实现
- java实现二叉树及遍历
- 二叉树的遍历Java实现_world
- Java实现二叉树三种遍历算法
- css sprite
- C#变量和注释
- Python命令行清屏的简单办法
- 记一次木马查杀
- 前端小游戏自娱--黑白配
- java实现简单二叉树中序遍历
- 使用BigDecimal进行精确运算
- 383. Ransom Note【E】
- R语言中的expand.grid()命令
- Struts的Map
- android 使用Ntrip协议,socket连接获取接入点,登录模式
- HDU 1811 Rank of Tetris
- QEMU KVM libvirt手册(4) – images
- 面试心得与总结---BAT、网易、蘑菇街