说在前面

dear朋友们大家好我们又见面了又到了我们数据结构的刷题时间了。

我们上次刚学完了二叉树的知识现在就让我们来练练手~

题目一单值二叉树

思路对于二叉树的OJ练习我们一定要多利用递归的思想即将大问题拆成子问题。

首先我们考虑如果树为空显然也是单值二叉树返回true如果节点中的值与它左右子树根节点的值不同那肯定返回false如果和它左右子树根节点的值都相同就递归到左右子树按照同样的逻辑即可。

代码如下

思路首先我们需要判断这两棵树是否为空如果都为空那么也是相同的树如果其中有一个为空另一个不为空那就不是相同的树如果第一棵树和第二棵树的值不相等那肯定不是相同的树如果它们的值相等就需要递归到左右子树如果左右子树都满足自然最终会回到第一种情况再将true回归。

代码如下

思路这道题的思路和题目二有些许类似题目二是判断两棵树的左右子树是否相同而这道题是判断你的左子树和我的右子树是否相同即可也就是我们把二叉树分为root-left和root-right利用和题目二相同的逻辑就可以了。

代码如下

思路我们再上一章二叉树的部分学习过二叉树的前序遍历但我们之前的前序遍历在遍历过程中的操作是打印节点的值我们现在的操作是把它存在一个数组arr中。

那数组的大小*returnSize是多少呢显然就是树的节点所以我们也需要TreeSize函数来计算树的节点。

代码如下

注意i作为数组arr的下标会随着递归的深度而进行改变所以需要传址调用。

题目链接572.

思路这道题我们首先判断root本身是否为空如果本身为空显然subRoot不可能是root的子树。

如果root不为空我们判断root和subRoot是否是相同的树相同的树也算true如果是就返回true如果不是就递归到它的左右子树即可。

所以我们还需要用到题目二中的相关代码。

代码如下

思路这道题依旧用到了我们上一章中前序和中序遍历的思想首先构建二叉树我们需要将前序遍历存放在数组arr中用i作为下标。

和题目五类似i也需要传地址调用。

代码如下

(BTNode*)malloc(sizeof(BTNode));if(arr[*pi]

#){(*pi);return

NULL)return;InOrder(root-left);printf(%c

root-data);InOrder(root-right);

}int

数据结构就像数学题需要刷题才能对它有感觉。

之后还会更新数据结构相关的练习题、面试题希望大家一起学习共同进步~

如果大家觉得有帮助麻烦大家点点赞如果有错误的地方也欢迎大家指出~