java实现简单二叉树中序遍历

直接上码了，不废话了。

1. /**
2. * 二叉树维护类
3. * @author ldckl
4. *
5. */
6. public class BinaryTree {
7. private Node root;//根节点
8. //提供给外部调用
9. public void add(int data){
10. if(root == null){
11. root = new Node(data);
12. }else{
13. root.addNode(data);
14. }
15. }
16. public void print(){
17. if(root != null){
18. root.printNode();
19. }
20. }
21. //节点类
22. class Node{
23. private int data;//当前节点数据
24. private Node left;
25. private Node right;
26. public Node(int data){
27. this.data = data;
28. }
29. public void addNode(int data){
30. if(this.data > data){
31. if(this.left == null){
32. this.left = new Node(data);
33. }else{
34. this.left.addNode(data);
35. }
36. }else if(this.data <= data){
37. if(this.right == null){
38. this.right = new Node(data);
39. }else{
40. this.right.addNode(data);
41. }
42. }
43. }
44. //输出(中序遍历)
45. public void printNode(){
46. if(this.left != null){
47. this.left.printNode();
48. }
49. System.out.println(this.data+" ");
50. if(this.right != null){
51. this.right.printNode();
52. }
53. }
54. }
55. }

下面是测试类：

1. /**
2. * 二叉树实现
3. * @author ldckl
4. *
5. */
6. public class BinaryTreeDemo {
7. public static void main(String[] args) {
8. BinaryTree bt = new BinaryTree();
9. bt.add(8);
10. bt.add(3);
11. bt.add(10);
12. bt.add(1);
13. bt.add(6);
14. bt.add(14);
15. bt.add(7);
16. bt.add(13);
17. bt.print();
18. }
19. }