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

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

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

相关推荐
悟乙己1 小时前
AFAC2026 赛题四金融长文本 Agent竞赛学习笔记:关联技术(二)
笔记·学习·金融
yi0112 小时前
LeetCode 424. 替换后的最长重复字符|不定长滑动窗口:如何判断窗口是否合法?
笔记·python·算法·leetcode·双指针·滑动窗口
杨逢昌工厂6S管理2 小时前
116——杨逢昌:归位三定闭环法的旺季轻量化执行方案与工具清单
经验分享·笔记·职场和发展·学习方法
想喝奶茶啾啾2 小时前
AMBA CHI架构以及规范中使用的术语 翻译笔记(1)
笔记·arm·chi
yi0114 小时前
LeetCode 3. 无重复字符的最长子串|不定长滑动窗口:什么时候更新最大值?
笔记·python·算法·leetcode·双指针·滑动窗口
Water_based4 小时前
水性滚涂漆应用于滚喷机小五金件喷涂工艺详解
经验分享·笔记·产品经理
只愿云淡风清5 小时前
正则表达式学习笔记-01 正则表达式的来源
笔记·学习·正则表达式
ljt27249606615 小时前
Vue笔记(十三)--mixin
vue.js·笔记
启观川5 小时前
数据结构与算法 -第 3 章 常用算法-回溯算法
数据结构·笔记·python·算法
启观川14 小时前
数据结构与算法 -第 3 章 常用算法-动态规划
数据结构·笔记·python·算法