判断两个二叉树是否相同
发布时间
阅读量：
阅读量
题目网址：https://leetcode-cn.com/problems/same-tree/
思路如下
1.若两棵树均为空，则直接返回true
2.若其中一棵树为空而另一棵树不为空，则立即返回false
3.否则（均非空）：
a) 检查根节点的值是否一致。若不同，则返回false
b) 分别对左子树和右子树进行递归比较
将复杂问题分解为简单问题逐一解决 大规模结构分析需从基础单元入手 识别两棵树的结构特征以确定其相似性 首先检查两个树的根节点是否存在且值一致 然后分别对左子树和右子树进行相同的结构比较
/** * Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
if(p == null && q == null){全部评论 (0)
还没有任何评论哟~