二叉树的前序,中序,后序和层序遍历
一. 二叉树的简易构建
由于二叉树的增删查改意义不大,所以我们直接手动建立二叉树。建立简易二叉树之前,我们先定义一个二叉树中的节点结构体类型(包含节点值,节点左指针和右指针),再构建一个创造节点的函数(包含了初始化),之后创造节点,手动按如下图的顺序链接即可。代码如下:
//定义一个树的节点(包含节点值,左子树的根节点和右子树的根节点)
typedef int BTDataType;
typedef struct BinaryTreeNode
{
BTDataType data;
struct BinaryTreeNode* left;
struct BinaryTreeNode* right;
}BTNode;
//创建一个树节点函数
BTNode* BTBuyNode(BTDataType x)
{
BTNode* BTNewNode = (BTNode*)malloc(sizeof(BTNode));
if (BTNewNode == NULL)
{
perror("malloc fail");
exit(-1);
}
BTNewNode->data = x;
BTNewNode->left = NULL; //节点的左指针
BTNewNode->right = NULL; //节点的右指针
return BTNewNode;
}
int main()
{
//创建六个节点
BTNode* n1 = BTBuyNode(1);
BTNode* n2 = BTBuyNode(2);
BTNode* n3 = BTBuyNode(3);
BTNode* n4 = BTBuyNode(4);
BTNode* n5 = BTBuyNode(5);
BTNode* n6 = BTBuyNode(6)