算法题-树

向右看齐 2023-01-14 01:59 57阅读 0赞

# [二叉树][Link 1] #

## 树算法的套路：明确一个节点要做的事情。 ##

### 100. 相同的树 ###

*  给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
 *  套路：判断两棵树的相同节点：同空、同值、（否则跳出）
 *  递归：同空跳出，一空一有值跳出，均有值（不同跳出）剩下的就开始比较同左右分支了。通过递归去调用。

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */
    class Solution { 
        public boolean isSameTree(TreeNode p, TreeNode q) { 
            //简单的：判断两棵树是否相同
            /* 终止条件和返回值， 首先判断两棵树的当前节点都为null，返回true, 当其中一个为null，另一个不为null，返回false， 当两个都不为空，值不同，返回false。 剩下开始递归判断左右节点。。。。。。。。。。 过程：当满足终止条件时进行返回，不满足时分别判断左子树和右子树是否相同，其中要注意代码中的短路效应 在往后就是开始递归了。 */
            if(p==null && q==null)return true;
            if(p==null||q==null)return false;
            if(p.val!=q.val)return false;
            return isSameTree(p.right,q.right)&&isSameTree(p.left,q.left);
        }
    }

[Link 1]: https://leetcode-cn.com/leetbook/detail/data-structure-binary-tree/

发表评论取消回复

表情：

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

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

相关阅读

相关《经典算法题》二叉树基础(二)

二叉树是极为重要的数据结构，刷二叉树的基础题，有助于深入理解二叉树的结构，遍历，快来看看吧！

怼烎@/ 2024年05月25日 17:33/ 0 赞/ 94 阅读

相关树——算法专项刷题（八）

八、树主要是对二叉树的前、中、后、层序遍历的应用（这四种遍历详见 [二叉树遍历][Link 1]） 8.1二叉树的最近公共祖先 [原题链接][Link 2

本是古典何须时尚/ 2024年03月31日 01:18/ 0 赞/ 86 阅读

相关算法题——树的子结构

声明该系列文章仅仅展示个人的解题思路和分析过程，并非一定是优质题解，重要的是通过分析和解决问题能让我们逐渐熟练和成长，从新手到大佬离不开一个磨练的过程，加油！原题

￡神魔★判官ぃ/ 2024年03月23日 23:29/ 0 赞/ 51 阅读

相关算法题——翻转二叉树

声明该系列文章仅仅展示个人的解题思路和分析过程，并非一定是优质题解，重要的是通过分析和解决问题能让我们逐渐熟练和成长，从新手到大佬离不开一个磨练的过程，加油！原题

ゝ一纸荒年。/ 2024年03月23日 22:35/ 0 赞/ 75 阅读

相关算法_树

树应用领域：操作系统、图像学、数据库系统、计算机网络树是一种非线性的数据结构，数据结构树也分为：根、枝和叶三个部分，一般图示数据结构把根放在上面，叶放在下面

青旅半醒/ 2023年02月18日 08:20/ 0 赞/ 115 阅读

相关算法题-树

[二叉树][Link 1] 树算法的套路：明确一个节点要做的事情。 100. 相同的树给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树

向右看齐/ 2023年01月14日 01:59/ 0 赞/ 58 阅读

相关树与树算法

树的概念树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个

柔情只为你懂/ 2022年12月21日 04:52/ 0 赞/ 70 阅读

相关二叉树算法题汇总

目录 [二叉树的遍历][Link 1] [前序遍历][Link 2] [中序遍历][Link 3] [后序遍历][Link 4] [层次遍历][Link 5] [基

清疚/ 2022年12月20日 03:05/ 0 赞/ 208 阅读

相关二叉树相关的算法题思想

二叉树是面试经常会考到的一个知识点，关于二叉树延伸的应用也很广泛。二叉树的核心是递归，但我们在遇到二叉树相关的问题时，如果纠结于递归这个点，很可能陷进去，毕竟人的大脑装不下那么

落日映苍穹つ/ 2022年09月04日 04:49/ 0 赞/ 176 阅读

相关算法与数据结构实验题-树-message

算法与数据结构实验题 6.2 message ★实验任务现有一个树形的消息通信系统，当节点 i 要发送消息时，它会查找它的子节点，向还没发送过消息的子节点发送消息

待我称王封你为后i/ 2022年04月14日 06:57/ 0 赞/ 149 阅读