GeneralTreeNode 一般树形结构节点类

 写这个类是配合GeneralTree这个类的。

这个类使用TreeNode基类继承而来。这里有一点要说明的。为了编程的方便，这里TreeNode中的成员属性均设置为Public

当然，如果有需求一遍写为protected。当然我这里是为了自娱自乐..所以没有在意太多。

TreeNode头文件详见http://blog.youkuaiyun.com/cctt_1/archive/2008/08/19/2794469.aspx

这个Node其实是二叉树的一种变形形式。它含有一个父指针，和一个孩子个数计数器。

#ifndef _GENERALTREENODE_H_ #define _GENERALTREENODE_H_ #include "TreeNode.h" template<class T> class GeneralTreeNode : public TreeNode<T> { public : int childLength; // how many children does the node have GeneralTreeNode<T>* parent;// the parent point of the node public: GeneralTreeNode(T & data):TreeNode(data) { childLength = 0; parent = NULL; } GeneralTreeNode(T& data, TreeNode<T>* left, TreeNode<T>* right, TreeNode<T>* parent) :TreeNode(data,left,right) { childLength = 0; parent = parent; } GeneralTreeNode(GeneralTreeNode* a):TreeNode(a->data,a->left,a->right) { childLength = a->childLength; parent = a->parent; } // to print the data virtual void Print(void (*print)(T& data)) { print(data); } virtual ~GeneralTreeNode() { childLength = 0; parent = NULL; } }; 

查找它的各个孩子的任务交给了GeneralTree类来做，它的职能就是记录孩子节点的个数，并快速的查找到它的父节点可能上面那个网页的TreeNode.h文件由于以前是直接贴代码到优快云上，所以可能现在不适合拷贝。

所以将TreeNode.h的代码在贴到下方：

/* * create by chico chen * date: 2009/02/02 */ #ifndef _TREENODE_H_ #define _TREENODE_H_ template<class T> class TreeNode { public: T data; TreeNode<T> * left; TreeNode<T> * right; public: TreeNode(T& data) { this->data = data; this->left = NULL; this->right = NULL; } TreeNode(T& data,TreeNode<T>* left, TreeNode<T>* right) { this->data = data; this->left = left; this->right = right; } virtual ~TreeNode() { // cout << "node ("<<this->data<<") destory!"<<endl; // to do } T& getData() { return data; } void setData(T& data) { this->data = data; } TreeNode<T> * getLeft() { return left; } void setLeft(TreeNode<T> * left) { this->left = left; } TreeNode<T> * getRight() { return right; } void setRight(TreeNode<T>* right) { this->right = right; } }; #endif