二叉树 创建 显示 深度 密度 镜像 平衡等等 （不断更新）

二叉树

二叉树的根（节点）定义与创建

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
//节点结构体
typedef struct Node
{
   
	char data;				//数据域
	struct Node* left;		//左
	struct Node* right;		//右
}Node;

//创建节点
Node* create_node(char data)	
{
   
	Node* node = malloc(sizeof(Node));//申请内存
	node->data = data;				//存入数据
	node->left = NULL;				//左右初始化
	node->right = NULL;
	return node;					//返回节点地址
}

创建树

输入一串带#的二差数 前序创建树 Node* create_tree(void)

Node* create_tree(void)
{
   
	char ch = getchar();//都取一个字母
	if('#' == ch)		//若为#则返回NULL
		return NULL;	
	Node* root = create_node(ch);//创建一个根节点
	root->left = create_tree();	//左
	root->right = create_tree();//右
	return root;				//返回根节点
}

通过 前序 中序 长度 创建一颗树 Node* create_tree(char* parr,char* marr,int len)

Node* create_tree(char* parr,char* marr,int len)
{
   
	if(0 >= len)		//当长度为小于等于0 无法创建 返回NULL
		return NULL;
	Node* root = create_node(par