zoukankan      html  css  js  c++  java
  • Same Tree

    1. Question

    给定两个二叉树,判断是不是相同(结构相同,值相同)的树。

    Given two binary trees, write a function to check if they are equal or not.
    
    Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

    2. Solution

    考虑特殊情况:

    • 树为空:都为空,某个为空

    采用分支法解决:

    • 顶点相同
    • 左子树相同
    • 右子树相同
    /**
     * Definition for binary tree
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    public class Solution {
        public boolean isSameTree(TreeNode p, TreeNode q) {
            if( p==null && q==null )
                return true;
            if( p!=null && q!=null && p.val==q.val )
                return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
            return false;        
        }
    }
    View Code
  • 相关阅读:
    Vue
    linux-----docker
    linux基础
    Flask基础
    websocket
    css
    Mysql数据库基础
    IO多路复用
    线程和协程
    sh_02_del关键字
  • 原文地址:https://www.cnblogs.com/hf-cherish/p/4598748.html
Copyright © 2011-2022 走看看