リンクノードと二叉ツリーの結点の定義
620 ワード
1.チェーンノードの構造型定義:
typedef struct Node
{
int data; // int ,
struct Node *next; // Node
}Node;
2.二叉樹の結点の定義typedef struct BTNode
{
int data; // int ,
struct BTNode *lchild; //
struct BTNode *rchild; //
}BTNode;
3.新しいノードを作成する(二叉樹の結点を例にして)// 1
BTNode BT;
// 2 2
BTNode *BT;
BT = (BTNode*)malloc(sizeof(BTNode));
// 2 :
demo *p;
p = (demo*)malloc(sizeof(demo));
3.1動的に一つの結点を申請するint *p;
p = (int *)malloc(n*sizeof(int)); //n