1.相同的树
问题描述:
给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
https://leetcode-cn.com/problems/same-tree/
基本思路:第一眼想到的是递归,因为我其实对于树的深度优先搜索不是十分熟悉,只知道可以使用stack栈来实现。但是今天的计划本来就是树的优先搜索入门,所以我还是打算使用深度优先搜索来实现,基本代码如下:
bool isSameTree(TreeNode* p, TreeNode* q) {
if (p == nullptr && q == nullptr) return true;
else if ((p == nullptr && q != nullptr) || (p != nullptr && q == nullptr))return false;
else {
if (p->val == q->val) {
return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);