《数据结构之美--二叉树oj题练习》
引言:
上次我们学习了二叉树这一数据结构,这次我们就针对二叉树来做一些oj题来巩固一下
1. 单值二叉树
题目:
思路分析:
代码实现:
题目传送门:
力扣–965.单值二叉树
2. 相同的树
题目:
思路分析:
代码实现:
题目传送门:
力扣–100.相同的树
3. 另一树的子树
题目:
思路分析:
代码实现:
题目传送门:
力扣–572.另一颗树的子树
4. 二叉树的前序遍历
题目:
思路分析:
代码实现:
主函数:
求二叉树节点个数、前序遍历
题目传送门:
力扣-144.二叉树的前序遍历
5. 二叉树的遍历
题目:
思路分析:
代码实现:
注:pi
是用来标记字符数组的下标,记录此时走到了哪里。
题目传送门:
牛客-二叉树遍历