【文件属性】：
文件名称：计算二叉树左结点数
文件大小：2KB
文件格式：CPP
更新时间：2015-10-18 17:56:56
二叉树 数据结构
#include
using namespace std;
int j;
class BiTreeNode
{
private:
BiTreeNode *leftChild; //左子树指针
BiTreeNode *rightChild; //右子树指针
public:
char data; //数据域
//构造函数和析构函数
BiTreeNode():leftChild(NULL), rightChild(NULL){}
BiTreeNode(char item, BiTreeNode *left = NULL,
BiTreeNode *right = NULL):
data(item), leftChild(left), rightChild(right){}
~BiTreeNode(){}
BiTreeNode * &Left;(void) //注意返回值类型为指针的引用类型
{return leftChild;}
BiTreeNode * &Right;(void) //注意返回值类型为指针的引用类型
{return rightChild;}
};
class BiTree
{
private:
BiTreeNode *root; //根结点指针
int i;
void Leftjd(BiTreeNode * &t,int x); //计算左结点
void CreateBiTree(BiTreeNode * &T,const char strTree[]);
public:
//构造函数和析构函数
BiTree(void):root(NULL),i(0){}; //构造函数
~BiTree(void){}; //析构函数
//构造二叉树
void MakeTree(const char item, BiTree &left;, BiTree &right;); //构造二叉
树
void MakeTree(const char strTree[]); //构造二叉树，利用先序遍历结果建树
void Leftjd();
};
