blsn.net
当前位置:首页 >> C++创建一个二叉树 >>

C++创建一个二叉树

用引用或双重指针,否则T是形参,值传不回去。 void BinaryTree::createTree(Node* &T)

#include #include #include typedef int ElemType; //数据类型//定义二叉树结构,与单链表相似,多了一个右孩子结点typedef struct BiTNode{ElemType data; //数据域struct BiTNode*lChild, *rChlid; //左右子树域}BiTNode, *BiTree;//先序创建...

可以先用数组记录E中的关系,如E['d'][0] = 'v', E['d'][1] = 'j' ,可以把E数组初始化为0,最后叶子结点的E值就是0了,便于建树时判断 同时用一个bool数组记录每个节点是否作为子节点出现,如 vis['v'] = 1,vis['j']=1 根节点必定不作为孩子节...

一个二叉树类,你可以直接用,后面是测试代码可能有错误,但是我还没有发现^0^// class for binary tree // 1/9/2010// head def //////////////////////////////////////////////#ifndef _BINARY_TREE_H_NONO_ #define _BINARY_TREE_H_NONO_// ...

#include #include typedef struct { char data; int weight; } bitree_data_t; typedef struct bitree { bitree_data_t data; struct bitree *lchild, *rchild; }bitree_t; typedef bitree_t * data_t; typedef struct linknode { data_t data;...

#include #include typedef char datatype; typedef struct BinNode{ datatype data; struct BinNode* lchild; struct BinNode* rchild; }BinNode; typedef BinNode* bintree; //bintree本身是个指向结点的指针 //前序遍历生成二叉树 void creat...

#include "iostream.h" #include "stdlib.h" #include "stdio.h" typedef char ElemType;//定义二叉树结点值的类型为字符型 const int MaxLength=10;//结点个数不超过10个 typedef struct BTNode{ ElemType data; struct BTNode *lchild,*rchild...

这里基本上包括二叉树所有操作了,楼主自取所需吧: #includeusing namespace std;// 二叉树结点类struct BinTreeNode{// 数据成员: double data; // 数据域 BinTreeNode *leftChild; // 左孩子指针域 BinTreeNode *rightChild; // 右孩子指针域...

#include #include typedef struct BNode { char data; struct BNode *lchild; struct BNode *rchild; }BTNode; typedef BTNode *BinTree; void CreateBinTree(BinTree *root)//以先序来建立二叉树 { char ch; if((ch=getchar())==' ')//这个代...

你要看清楚啊,定义的前面还有一个typedef呢!这是定义类型。 等价于 struct bitnode{ int data; struct bitnode *lchild,*rchild; }; typedef bitnode* bitree; bitree不是变量,是类型。

网站首页 | 网站地图
All rights reserved Powered by www.blsn.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com