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

墨蓝 2023-02-23 08:55 76阅读 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 条评论，76人围观）

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

相关阅读

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

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

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

相关二叉树的后序遍历（数据结构基础回顾）

给定一个二叉树，返回它的后序遍历。示例: 输入: \[1,null,2,3\] 1 \\ 2 / 3 输出: \[3,2,1\] 来源：力扣（

我不是女神ヾ/ 2023年02月23日 09:29/ 0 赞/ 31 阅读

相关二叉树的前序遍历（数据结构基础回顾）

给定一个二叉树，返回它的前序遍历。示例: 输入: \[1,null,2,3\] 1 \\ 2 / 3 输出: \[1,2,3\] 来源：力扣（

ゝ一纸荒年。/ 2023年02月23日 09:29/ 0 赞/ 59 阅读

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

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

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

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

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

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

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

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

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

相关重排链表(数据结构基础回顾)

给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实

偏执的太偏执、/ 2023年02月21日 09:22/ 0 赞/ 57 阅读

相关根据二叉树创建字符串（数据结构基础回顾，二叉树）

采用前序遍历把一个二叉树转换成由括号和整数组成的字符串 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM

古城微笑少年丶/ 2023年02月20日 02:11/ 0 赞/ 44 阅读

相关树的存储结构回顾

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

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

相关数据结构：树基础

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

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