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

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

结构体别名: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:计算二叉树的深度

相关推荐
超级大只老咪3 小时前
快速进制转换
笔记·算法
Fᴏʀ ʏ꯭ᴏ꯭ᴜ꯭.5 小时前
Keepalived VIP迁移邮件告警配置指南
运维·服务器·笔记
ling___xi6 小时前
《计算机网络》计网3小时期末速成课各版本教程都可用谢稀仁湖科大版都可用_哔哩哔哩_bilibili(笔记)
网络·笔记·计算机网络
中屹指纹浏览器7 小时前
中屹指纹浏览器底层架构深度解析——基于虚拟化的全维度指纹仿真与环境隔离实现
经验分享·笔记
Hello_Embed7 小时前
libmodbus 移植 STM32(基础篇)
笔记·stm32·单片机·学习·modbus
无聊的小坏坏8 小时前
实习笔记:用 /etc/crontab 实现定期数据/日志清理
笔记·实习日记
香芋Yu8 小时前
【机器学习教程】第04章 指数族分布
人工智能·笔记·机器学习
深蓝海拓9 小时前
PySide6从0开始学习的笔记(二十六) 重写Qt窗口对象的事件(QEvent)处理方法
笔记·python·qt·学习·pyqt
中屹指纹浏览器9 小时前
中屹指纹浏览器多场景技术适配与接口封装实践
经验分享·笔记
BugShare11 小时前
Obsidian 使用指南:从零开始搭建你的个人知识库
笔记·obsidian