TKK的博客

数据结构 - 统计二叉树度为0/1/2的结点个数（递归）文章目录数据结构 - 统计二叉树度为0/1/2的结点个数（递归）0. 变量/函数声明树的结构体函数声明1. 统计结点数统计度为0的结点数统计度为1的结点数统计度为2的结点数2. 运行情况INPUTOUTPUT0. 变量/函数声明树的结构体#define ElemType inttypedef struct BiTNode { ElemType data; // 数据域 struct BiTNode *l_child, *r_

文章目录数据结构 - 双链表基本操作 - C语言1. 结构2. 初始化2.1 判空3. 插入3.1 后插3.2 前插4. 删除4.1 删除结点4.2 销毁链表5. 遍历5.1 后向遍历5.2 前向遍历不跳过头结点跳过头结点参考 王道考研数据结构数据结构 - 双链表基本操作 - C语言双链表不可随机存取，按位查找、按值查找都只能遍历，时间复杂度O(n)1. 结构typedef struct DNode { // 定义双链表结点类型 ElemType data; // 数据域