二叉树节点的定义

二叉树节点的定义

 

2008年10月21日 笔记

 

重要内容:构造函数初始化列表

举例 采用C++模板定义的二叉树节点类
template <typename T>
class BiTreeNode
{
private:
 BiTreeNode<T> *leftChild;  //左子树指针
 BiTreeNode<T> *rightChild;  //右子树指针
public:
 T data;       //数据域

 BiTreeNode():leftChild(NULL), rightChild(NULL){}
 BiTreeNode(T item, BiTreeNode<T> *left = NULL,
 BiTreeNode<T> *right = NULL):
 data(item), leftChild(left), rightChild(right){}
 ~BiTreeNode(){}
 BiTreeNode<T>* &Left(void) 
//注意返回值类型为指针的引用类型
  {return leftChild;}
 BiTreeNode<T>* &Right(void) 
//注意返回值类型为指针的引用类型
  {return rightChild;}
};

语法分析:BiTreeNode():leftChild(NULL), rightChild(NULL){}

构造函数后面的冒号

构造函数与其他函数的不同是构造函数可以包含一个构造函数初始化列表.构造函数初始化列表以一个冒号开始,接着是一个逗号分割的数据成员列表,每一个数据成员后面跟一个放在圆括号中的初始化式.

BiTreeNode():leftChild(NULL), rightChild(NULL){}
BiTreeNode(T item, BiTreeNode<T> *left = NULL, BiTreeNode<T> *right = NULL):data(item), leftChild(left), rightChild(right){}
这两种不同的构造函数表示两种不同的二叉树类型

BiTreeNode():leftChild(NULL), rightChild(NULL){}
此句代码表示一个是带头节点的二叉树,第二是常规节点的二叉树.
带头节点的二叉树就是一个节点的数据域为空,指针域指向孩子的节点.

为何二叉树的数据域设计成共有变量?
成员变量通常设计成私有访问权限，但考虑到外部函数要频繁使用结点类中的成员变量，所以这里成员变量data设计成公有访问权限。

下面的例子是<< 数据结构c++语言描述>>书中 定义的二叉树类
template <typename T>
//定义二叉树的节点类
class TreeNode
{
private:
 TreeNode<T> *left;//指向左孩子的指针
 TreeNode<T> right;//指向友孩子的指针
public:
 //允许外部修改的数据
 T data;
 
 //构造函数
 TreeNode (const T& item,TreeNode<T>* lpTree=NULL,TreeNode<T>* rpTree=NULL);

 

        TreeNode<T>* Left(void) const; //访问指针域的函数
 TreeNode<T>* Right(void) const;

 friend class BinaryTree<T>;

 
}