添加头文件
声明宏定义
设计数据结构
功能函数声明
具体功能实现
简单调用测试
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),值大回调删除左边,值小回调删除右边
访问:根非空,从左子根开始访问,关系相等时获取根值,让下标持续下走,跳出,否则让下标持续下走,递归
子函数:值合法,让访问下标置零,调用函数后返回
前序:判断根,递归
中序:判断根,递归
后序:判断根,递归
高度:判断根非空,递归找到层数最高的叶子结点,返回高度
密度:判断根非空下遍历每个根的子结点,返回总数
注意:密度包括根结点