计算二叉树左结点数

【文件属性】：
文件名称：计算二叉树左结点数
文件大小：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(); };