数据结构
文章平均质量分 51
Unstoppable~~~
Hiter
展开
-
二叉树操作大全(C实现)
以下代码包括:辅助栈(链栈)、辅助队列(顺序存储循环队列)、二叉树的两种先序建立、先序中序后序遍历(递归)、中序遍历非递归方法、层次遍历。注释充分,逻辑清晰,代码可读性强。#include <stdio.h>#include <malloc.h>#include <stdbool.h>typedef char BiElemType;typedef struct BTNode{ BiElemType data; //数据域 struct BTN原创 2022-03-21 11:22:00 · 1304 阅读 · 0 评论 -
使用一级/二级指针创建二叉树(两种角度详解二叉树建立及二级指针)
目录二级指针是什么???二叉树的创建二级指针是什么???可以先通过以下代码感知一下二级指针是什么?int main(){ int arr[5] = {1, 2, 3, 4, 5}; int* parr = &arr[0]; //也可以直接写数组名arr int* *pparr = &parr; //二级指针,指针的指针,一般希望修改函数中的指针时会用到 printf("%d\n", *(arr + 3)); //arr[3] print原创 2022-03-10 23:44:49 · 1904 阅读 · 0 评论 -
手撕递归(汉诺塔问题C代码实例讲解)
目录递归问题铺垫一个简单的递归程序递归的内部机制递归满足三个条件循环和递归?汉诺塔问题实现递归问题铺垫一个简单的递归程序# include <stdio.h>//递归求和int f(int n){ int res; if(n == 1){ return 1; }else{ return n + f(n - 1); }}int main(){ int a = f(100); printf("%d",原创 2022-03-04 23:38:53 · 297 阅读 · 0 评论