LeetCode 100.相同的树（C++）

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

示例 1:

输入:       1         1/ \       / \2   3     2   3[1,2,3],   [1,2,3]输出: true

示例 2:

输入:      1          1/           \2             2[1,2],     [1,null,2]输出: false

输出: false

示例 3:

输入:       1         1/ \       / \2   1     1   2[1,2,1],   [1,1,2]输出: false

输出: false

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {
public:bool isSameTree(TreeNode* q, TreeNode* p) {if (!p && !q) {//表示到子叶末尾都满足相等条件，返回truereturn true;}if(!q || !p) {//表示有一个子叶达到末端而另一个没有return false;}if (q->val != p->val) {//表示值不相等return false;}return isSameTree(q->left, p->left) && isSameTree(q->right, p->right);}
};

转载于:https://www.cnblogs.com/Mayfly-nymph/p/10642686.html

LeetCode 100.相同的树（C++）相关推荐

LeetCode 100相同的树101对称二叉树
微信搜一搜:bigsai 大家都在关注的刷题.学习数据结构和算法宝藏项目关注回复进群即可加入力扣打卡群,欢迎划水.近期打卡: (https://bigsai.blog.csdn.net/articl ...
Leetcode 100.相同的树
Time: 20190901 题目描述给定两个二叉树,编写一个函数来检验它们是否相同. 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的. 示例 1: 输入: 1 1/ \ / \2 ...
37. Leetcode 100. 相同的树 (二叉树-二叉树性质)
给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同.如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的.示例 1:输入:p = [1,2,3], q = [1,2, ...
Leetcode 100. 相同的树 (每日一题 20210811)
给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同.如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的.示例 1:输入:p = [1,2,3], q = [1,2, ...
LeetCode 100. 相同的树思考分析
给定两个二叉树,编写一个函数来检验它们是否相同. 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的. 示例 1: 输入: 1 1 / \ / 2 3 2 3 [1,2,3], [1,2 ...
LeetCode 100. 相同的树（二叉树遍历）
1. 题目给定两个二叉树,编写一个函数来检验它们是否相同. 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的. 2. 解题 2.1 递归 class Solution {public ...
Leetcode 100. 相同的树解题思路及C++实现
解题思路: 这道题利用递归的方法. 先对当前的节点p和q进行非null判断,如果均为null,则返回true: 如果一个为null,另一个非null,则返回false: p q均为非null,则比较它 ...
LeetCode 572. 另一个树的子树思考分析
题目给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树.s 的一个子树包括 s 的一个节点和这个节点的所有子孙.s 也可以看做它自身的一棵子树. 示例 1: 给定 ...
四 . LeetCode标签刷题——树/二叉树(一）算法部分
各种二叉树的介绍汇总: 二叉树:最多有两棵子树的树被称为二叉树满二叉树:二叉树中所有非叶子结点的度都是2,且叶子结点都在同一层次上完全二叉树:如果一个二叉树与满二叉树前m个节点的结构相同,这样的二 ...

LeetCode 100.相同的树（C++）

LeetCode 100.相同的树（C++）相关推荐

最新文章

热门文章