相同的树（数据结构基础回顾）

墨蓝 2023-02-23 08:55 36阅读 0赞

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

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

示例 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

示例 3:

输入: 1 1  
/ \\ / \\  
2 1 1 2

\[1,2,1\], \[1,1,2\]

输出: false

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/same-tree  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

、遍历方法，遍历二叉树判断求得结果

/**
     * 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* p, TreeNode* q) {
            if(q==NULL&&p==NULL)
            {
                return true;
            }
             if(p==NULL ||q==NULL )
            {
                return false;
            }
             if(p->val!=q->val)
            {
                return false;
            }
    
            return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，36人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构回顾——排序

要求：掌握算法思想，性能分析，代码实现注：本文默认递增排序一，排序的基本概念 1，什么是排序：将一个没有顺序的数列进行重新排列是它成为一个递增（递减）序列 2，稳定

- 日理万妓/ 2023年03月01日 10:52/ 0 赞/ 14 阅读

相关另一颗树的子树（数据结构基础回顾）

给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。

末蓝、/ 2023年02月23日 12:09/ 0 赞/ 2 阅读

相关相同的树（数据结构基础回顾）

给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1: 输入: 1 1 / \\ / \\

墨蓝/ 2023年02月23日 08:55/ 0 赞/ 37 阅读

相关单值二叉树(数据结构基础回顾)

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。示例 1：输入：\[1,1,1,1

Dear 丶/ 2023年02月23日 08:53/ 0 赞/ 11 阅读

相关使用队列实现栈(数据结构基础回顾)

使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否

约定不等于承诺〃/ 2023年02月22日 05:23/ 0 赞/ 5 阅读

相关旋转链表（数据结构基础回顾）

给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4-

「爱情、让人受尽委屈。」/ 2023年02月21日 09:23/ 0 赞/ 7 阅读

相关树的存储结构回顾

一概述树既可以采用顺序存储，同时可以采用链式存储，无论是那种存储结构，我们都需要通过某种方法对其进行描述。我们主要会右三种表示方法：双亲表示法，孩子表示法，孩子兄弟表

曾经终败给现在/ 2022年12月25日 04:53/ 0 赞/ 107 阅读

相关 [数据结构与算法]相同的树 (分治法) JavaScript

相同的树给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1: 输入

本是古典何须时尚/ 2022年12月12日 13:48/ 0 赞/ 95 阅读

相关数据结构：树基础

目录第一章树 1.1、树的定义 1.2、树的术语第二章二叉树 2.1、二叉树的定义 2.2、二叉树

短命女/ 2022年11月12日 02:48/ 0 赞/ 168 阅读

相关数据结构回顾

很多人都说程序=数据+逻辑，数据存放到了缓存、数据库、硬盘等，而逻辑却让这些数据根据人的操作、时间的变化等变起来。那么，在逻辑处理过程中，怎么更快、更省空间、更方

绝地灬酷狼/ 2022年03月11日 01:37/ 0 赞/ 92 阅读