[原创]数据结构学习笔记之三:二叉树

wool王

这个好像没什么写的.

还是老样子，一如既往的翻译成java。

wool王

二叉树节点：

1. 
   
2. package binarytree;
   
3. 
   
4. 
   
5. public class Node {
   
6. 
   
7.         Node parent;
   
8.         Node leftChild,rightChild;
   
9.         Object element;
   
10.        
    
11.         Node(Object o,Node p,Node l,Node r)
    
12.         {
    
13.                 parent=p;
    
14.                 leftChild=l;
    
15.                 rightChild=r;
    
16.                 element=o;
    
17.         }
    
18.        
    
19.         Node(Object o)
    
20.         {
    
21.                 this(o,null,null,null);
    
22.         }
    
23.        
    
24.         Node(Object o,Node p)
    
25.         {
    
26.                 this(o,p,null,null);
    
27.         }
    
28.        
    
29.         Node(Object o,Node l,Node r)
    
30.         {
    
31.                 this(o,null,l,r);
    
32.         }
    
33. }
    

复制代码

二叉树类：

1. 
   
2. package binarytree;
   
3. 
   
4. 
   
5. public class BinaryTree {
   
6. 
   
7.         private Node root;
   
8.        
   
9.         BinaryTree()
   
10.         {
    
11.                 root=null;
    
12.         }
    
13.        
    
14.         public boolean isFull()
    
15.         {
    
16.                 return false;
    
17.         }
    
18.        
    
19.         public boolean isEmpty()
    
20.         {
    
21.                 return root==null;
    
22.         }
    
23.        
    
24.         public void makeEmpty()
    
25.         {
    
26.                 root=null;
    
27.         }
    
28. }
    

复制代码

hjack

Test case呢???

wool王

这个好像没什么写。

我去写霍夫曼。

用程序诠释生命

翻译之神，
你不如把用C表示的数据结构翻译成C++，用面向对象的方法来做，我觉得这是更适合你现在做的事情。
诚心建议。