【数据结构】双链表 二叉树 练习记录

双链表结构体:数据域和两个指针域(指向上一个结点和下一个结点)

结构体别名:DNode

结构体指针别名:DLinklist

练习1:删除双链表中所有值为x的结点

和单链表的区别是不用prev指针记录前一个结点了。

但要注意处理遍历到头结点和尾结点的情况,因为头结点的prev指向空,尾结点的next指向空,再

访问 NULL->next,导致段错误。

练习2:双链表就地逆置

思路:对每一个结点,交换prev和next指向的结点

实现:

验证:


二叉树结构体:数据域和指针域(指向结点的左子树和右子树)

结构体别名:BTNode

结构体指针别名:BiTree

根据前序输入递归创建二叉树:

如输入ABD##E##C##

创建出来的是:

A

/ \

B C

/ \

D E

这些计算本质也是从根节点开始遍历二叉树。

用递归的方法实现:

练习3:计算二叉树中所有结点个数

+1是加根结点

练习4:计算二叉树中所有叶子结点个数

练习5:计算二叉树的深度

相关推荐
Nuanyt2 小时前
Agent 学习笔记(下篇三):上线工程、进阶选择与操作界面(Stage 7 / 7.5 / 8 + 延伸路线)
笔记·python·学习·memory·aiagent·harness
叼烟扛炮4 小时前
Linux 学习笔记(四十一):TCP 并发演进——从单进程到多线程服务器
linux·运维·服务器·网络·笔记·学习·tcp/ip
叼烟扛炮4 小时前
Linux 学习笔记(四十三):网络编程进阶——自定义协议解决 TCP 粘包与守护进程
linux·开发语言·网络·笔记·tcp/ip
songyuc5 小时前
【Manskill3】TableSceneBuilder学习笔记
pytorch·笔记·学习
゛凌乱的记忆づ7 小时前
好用的md文件编辑器——TyporaS与Typora
笔记·git·typora·markdown
zroooo7 小时前
计算机学习-知识庞大而繁杂
笔记·学习
坤坤子吖7 小时前
算法学习——单调队列
开发语言·c++·笔记·学习·算法
Zhao-Jichao9 小时前
AI Prompting for Everyone 课程笔记 - 05 使用深度搜索 Using Deep Research
人工智能·笔记
云析赢指标公式网410 小时前
指标开发笔记|主图搭配双副图成套指标逻辑拆解
人工智能·笔记
dreams_dream10 小时前
微信开发者工具报错解决笔记:删除页面后仍报 ENOENT: no such file or directory
笔记