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

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

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

相关推荐
今儿敲了吗10 小时前
CO——CPU
笔记
今儿敲了吗10 小时前
Python ——第三方包
笔记·python
吃着火锅x唱着歌11 小时前
Effective C++ 学习笔记 条款40 明智而审慎地使用多重继承
c++·笔记·学习
落知秋11 小时前
RUST中的trait是什么?
笔记·rust
xian_wwq12 小时前
【学习笔记】Prompt Engineering 没死,只是它不再够用了-2/16
笔记·学习·prompt
210Brian13 小时前
STM32学习笔记(五)EXTI外部中断(上)
笔记·stm32·学习
xian_wwq14 小时前
【学习笔记】RAG 只是 Context Engineering 的一小块-5/16
笔记·学习·rag
iCxhust15 小时前
8088单板机VScode集成开发环境使用方法
ide·笔记·vscode·编辑器·微机原理·8088单板机
文人sec15 小时前
MySQL事务与索引做了什么?
android·笔记·mysql
NoteStream15 小时前
【C语言基础】分支和循环(上)
c语言·开发语言·c++·经验分享·笔记·算法·c#