二叉树系列二：二叉树的C++表示

为了表示二叉树，定义两个类：TreeNode和Tree，其中TreeNode class是对结点信息的抽象，它包括结点的数据域和分别指向左子树和右子树的指针域；Tree class是对二叉树的抽象，一个二叉树由一个根结点确定，所以其成员变量为一个根结点指针，此外它也抽象了二叉树的各种操作，包括二叉树的遍历等。它的C++基本实现如下：

TreeNode class:

 1 /* TreeNode.h */
 2 #ifndef TREENODE_H
 3 #define TREENODE_H
 4 
 5 template<class T> class Tree;
 6 
 7 template<class T>
 8 class TreeNode
 9 {
10     friend class Tree<T>;
11 public:
12     TreeNode()
13     {
14         leftChild = NULL;
15         data = 0;
16         rightChild = NULL;
17     }
18 private:
19     TreeNode<T>* leftChild;
20     T data;
21     TreeNode<T>* rightChild;
22 };
23 
24 #endif

View Code

Tree class:

 1 /* Tree.h */
 2 #ifndef TREE_H
 3 #define TREE_H
 4 
 5 #include "TreeNode.h"
 6 
 7 template<class T>
 8 class Tree
 9 {
10 public:
11     Tree();
12     bool isEmpty();
13     void PreOrder(TreeNode<T>* root);
14     void MidOrder(TreeNode<T>* root);
15     void PostOrder(TreeNode<T>* root);
16 private:
17     TreeNode<T>* root;
18 };
19 
20 #endif

View Code

在随后的章节中，为了使表达更直观更简洁，将TreeNode和Tree中的成员变量的属性设为了public。

posted on 2013-06-19 14:50 Sophia-呵呵小猪阅读(307) 评论(0) 编辑收藏举报