链式二叉树

添加头文件

声明宏定义

设计数据结构

功能函数声明

具体功能实现

简单调用测试

int main()
{
	Node* tree = NULL; 
	for(int i=0; i<10; i++)
	{
		TYPE data = rand() % 100;
		printf("%d\n",data);
		add_tree(&tree,data);
	}

	in_show(tree);
	printf("\n");
	
	del_tree(&tree,83);
	in_show(tree);
	printf("\n");
	
}

注：其他函数测试可再自填测试

结果

总结

创建结点：创建堆内存，初始化基本参数
添加：根值为空时赋予结点，值小左递归，值大右递归
子函数：调用
删除：判断根非空，找到值相等的结点，左右子根重新添上（左先右后，利用_add_tree），值大回调删除左边，值小回调删除右边
访问：根非空，从左子根开始访问，关系相等时获取根值，让下标持续下走，跳出，否则让下标持续下走，递归
子函数：值合法，让访问下标置零，调用函数后返回
前序：判断根，递归
中序：判断根，递归
后序：判断根，递归
高度：判断根非空，递归找到层数最高的叶子结点，返回高度
密度：判断根非空下遍历每个根的子结点，返回总数
注意：密度包括根结点