二叉树的基本操作

痛定思痛。 2022-10-05 14:48 155阅读 0赞

# 二叉树的基本操作 #

基本环境:visual studio2019

### 代码实现 ###

#include<stdio.h>
    #include<stdlib.h>
    #include<malloc.h>
    #define _CRT_SECURE_NO_WARNINGS
    
    typedef struct BiTreeNode { 
    	char data;
    	struct BiTreeNode* lchild, * rchild;
    }BiTreeNode, * BiTree;
    
    BiTreeNode* CreateBiTree() { 
    	BiTreeNode* bt;
    	char x;
    	scanf_s("%c", &x);
    	if (x == '.') { 
    		return NULL;//创建空树
    	}
    	else { 
    		bt = (BiTreeNode*)malloc(sizeof(BiTreeNode));
    		bt->data = x;//创建根节点
    		bt->lchild = CreateBiTree();//创建左子树
    		bt->rchild = CreateBiTree();//创建右子树
    	}
    	return bt;
    }
    
    void PreOrder(BiTree bt) { 
    	//先序遍历二叉树
    	if (bt != NULL) { //如果bt为空，结束
    		printf("%c", bt->data);//访问根节点
    		PreOrder(bt->lchild);//先序遍历左子树
    		PreOrder(bt->rchild);//先序遍历右子树
    	}
    }
    
    void InOrder(BiTree bt) { 
    	if (bt != NULL) { 
    		InOrder(bt->lchild);
    		printf("%c", bt->data);
    		InOrder(bt->rchild);
    	}
    }
    
    void PostOrder(BiTree bt) { 
    	if (bt != NULL) { 
    		PostOrder(bt->lchild);
    		PostOrder(bt->rchild);
    		printf("%c", bt->data);
    	}
    }
    
    int main() { 
    	printf("\n扩展先序序列创建二叉树:\n");
    	BiTreeNode* bt;
    	bt = CreateBiTree();
    	printf("\n先序遍历二叉树:\n");
    	PreOrder(bt);
    	printf("\n中序遍历二叉树:\n");
    	InOrder(bt);
    	printf("\n后序遍历二叉树:\n");
    	PostOrder(bt);
    	return 0;
    }

### 效果图 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NjcxNzMy_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NjcxNzMy_size_16_color_FFFFFF_t_70]: /images/20221005/e77ed7897cca46f29d426c98d4b67743.png