Go语言视频零基础入门到精通

javalearner

1，Component 是抽象组件, Tree 和Leaf 继承Component  
   
     
     private String name; //树或叶子的名称

addChild(Component leftChild,Component rightChild);
//给一个树上加上一个左孩子，一个右孩子

getName(){return name;}
getTreeInfo(){} //得到树或叶子的详细信息
getLength(); //得到树的高度  2，Tree 二叉树，一个左孩子，一个右孩子  3，Leaf 是叶子节点
4，Test 是测试节点  /** Component.java **************/   
     
      
      
        
      

      
      
     
   
   
   

1. /** Component.Java **************/
2. 
   
3. package binarytree;
   
4. public abstract class Component {
   
5.   private String name;
   
6.   public abstract Component addChild(Component leftChild,Component rightChild);
   
7.   public String getName(){return name;}
   
8.   public void getTreeInfo(){}
   
9.   public abstract int getLength();
   
10. }
    
11. /** Leaf.java **************/
    
12. package binarytree;
    
13. public class Leaf extends Component{
    
14.   private String name;
    
15.   private Component leaf=null;
    
16.   public Leaf(String name) {
    
17.      this.name=name;
    
18.   }

复制代码

   

   
  

1. public Component addChild(Component leftChild,Component rightChild){
   
2.     return this;
   
3.   }
   
4.   public String getName(){
   
5.    return name;
   
6.   }
   
7.    public int getLength() {
   
8.      return 1;
   
9.    }
   
10.    public static void main(String[] args) {
    
11.    }
    
12. }
    
13. /** Tree.java **************/
    
14. package binarytree;
    
15. public class Tree extends Component {
    
16.    private String name;
    
17.    private Component leftChild;
    
18.    private Component rightChild;
    
19.    public Tree(String name,Component leftChild,Component rightChild) {
    
20.      this.name=name;
    
21.      this.leftChild=leftChild;
    
22.      this.rightChild=rightChild;
    
23.     }
    
24.     public Tree(String name) {
    
25.        this.name=name;
    
26.        this.leftChild=null;
    
27.        this.rightChild=null;
    
28.     }
    
29.     public Component addChild(Component leftChild,Component rightChild){
    
30.       this.leftChild=leftChild;
    
31.       this.rightChild=rightChild;
    
32.       return this;
    
33.     }
    
34.     public String getName(){
    
35.       return name;
    
36.     }
    
37.     public void getTreeInfo()
    
38.        //得到树或叶子的详细信息
    
39.        //先打印自己的名字，再遍例左孩子，再遍例右孩子
    
40.        //如果左孩子或右孩子是树，递归调用
    
41.     {
    
42.        System.out.println(" this trees name is "+getName());
    
43.         if(this.leftChild instanceof Leaf){
    
44.               System.out.println(getName()+"s left child is "+this.leftChild.getName()+",it is a Leaf");
    
45.          }
    
46.         if(this.leftChild instanceof Tree){
    
47.             System.out.println(getName()+"s left child is "+this.leftChild.getName()+",it is a Tree");
    
48.             this.leftChild.getTreeInfo();
    
49.          }
    
50.          if(this.leftChild==null){
    
51.             System.out.println(getName()+"s left child is a null");
    
52.           }
    
53.           if(this.rightChild instanceof Leaf){
    
54.             System.out.println(getName()+"s right child is "+this.rightChild.getName()+",it is a Leaf");
    
55.           }
    
56.          if(this.rightChild instanceof Tree) {
    
57.              System.out.println(getName()+"s right child is "+this.rightChild.getName()+",it is a Tree");
    
58.               this.rightChild.getTreeInfo();
    
59.           }
    
60.          if(this.rightChild==null){
    
61.              System.out.println(getName()+"s right child is a null");
    
62.           }
    
63.           //System.out.println(getName()+"s 高度 是 "+getLength());
    
64.          }
    
65.        public int getLength() {
    
66.               //比较左孩子或右孩子的高度，谁大，+1 返回
    
67.               // 空孩子的处理
    
68.          if(this.leftChild==null) {
    
69.             if(this.rightChild==null)
    
70.                return 1;
    
71.             else
    
72.                return this.rightChild.getLength()+1;
    
73.          }else {
    
74.             if(this.rightChild==null) {
    
75.                return this.leftChild.getLength()+1;
    
76.             }else {
    
77.                 if((this.leftChild.getLength())>=(this.rightChild.getLength()))
    
78.                     return this.leftChild.getLength()+1;
    
79.                 else
    
80.                   return this.rightChild.getLength()+1;
    
81.             }
    
82.          }
    
83. }
    
84.    public static void main(String[] args) {
    
85.    }
    
86. }
    
87. /** Test.java 测试类 **************/
    
88. package binarytree;
    
89. public class Test {
    
90. public Test() {}
    
91. public static void main(String[] args) {
    
92.    Component tree=new Tree("luopeng");
    
93.    Component leaf_child=new Leaf("luopeng1");
    
94.    Component right_child=new Leaf("luopeng2");
    
95.    tree=tree.addChild(leaf_child,right_child);
    
96.    //tree=tree.addRightChild(right_child);
    
97.    tree.getTreeInfo();
    
98.    Component tree1=new Tree("luopeng2");
    
99.    tree1.addChild(tree,leaf_child);
    
100.    tree1.getTreeInfo();
     
101.    Component tree2=new Tree("luopeng3");
     
102.    tree2.addChild(tree,null);
     
103.    tree2.getTreeInfo();
     
104.    Component tree4=new Tree("luopeng4");
     
105.    tree4.addChild(null,tree);
     
106.    tree4.getTreeInfo();
     
107.    System.out.println(tree4.getName()+"的高度是 "+tree4.getLength());
     
108. }
     
109. }
     

复制代码

程序运行结果：   C:java>java Test
this trees name is luopeng
luopengs left child is luopeng1,it is a Leaf
luopengs right child is luopeng2,it is a Leaf

this trees name is luopeng2
luopeng2s left child is luopeng,it is a Tree
this trees name is luopeng
luopengs left child is luopeng1,it is a Leaf
luopengs right child is luopeng2,it is a Leaf
luopeng2s right child is luopeng1,it is a Leaf

this trees name is luopeng3
luopeng3s left child is luopeng,it is a Tree
this trees name is luopeng
luopengs left child is luopeng1,it is a Leaf
luopengs right child is luopeng2,it is a Leaf
luopeng3s right child is a null

this trees name is luopeng4
luopeng4s left child is a null
luopeng4s right child is luopeng,it is a Tree
this trees name is luopeng
luopengs left child is luopeng1,it is a Leaf
luopengs right child is luopeng2,it is a Leaf
luopeng4的高度是 3
  

  
  
   
   

     
   

     
   
  



源码下载：http://file.javaxxz.com/2014/10/28/235740796.zip