二叉树的创建

二叉树的创建

二叉树的定义

二叉树是n个结点的有限集合，该集合或者为空集，或者由一个根节点和两颗互不相交的、分别称为左子树和右子树的二叉树组成。

二叉树的建立（递归）

树形结构多用递归来求解。

定义二叉树结构体：

typedef struct TreeNode
{int date;struct TreeNode *left;struct TreeNode *right;
}Node;

创建二叉树：

Node* create()
{Node *p;int n;cin >> n;if(n==0)p = null;else{p = (Node*)malloc(sizeof(Node));p->date = n;p->left = create();p->right = create();}return p;
}

二叉树创建顺序为先中心节点，然后左子树和右子树，到了叶节点后左右子树赋值为0。例如二叉树：  1

   2           3

要输入1 2 0 0 3 0 0

完整代码：

#include<bits/stdc++.h>
using namespace std;
typedef struct TreeNode
{int date;struct TreeNode *left;struct TreeNode *right;
}Node;
Node* create()
{Node *p;int n;cin >> n;if(n==0)p = NULL;else{p = (Node*)malloc(sizeof(Node));p->date = n;p->left = create();p->right = create();}return p;
}
int main()
{Node *root = NULL;root = create();cout << "创建成功";
}