<small id='hBqA9DbXR2'></small> <noframes id='hGEmnT'>

  • <tfoot id='pXDW4'></tfoot>

      <legend id='DCL7WQ4zkP'><style id='mc7S8AY'><dir id='XQj8Jzu'><q id='hnCXAU'></q></dir></style></legend>
      <i id='lrPYb'><tr id='YgfnN9'><dt id='it70fZBXe'><q id='4x6m'><span id='K3wkUDEL'><b id='kt4O'><form id='b2cUIq'><ins id='TN1LSyHtX'></ins><ul id='d4vQ8q5Li'></ul><sub id='NE8oI'></sub></form><legend id='Tj63'></legend><bdo id='ziXh6gwLSk'><pre id='09pMJa'><center id='Tdu94NbQko'></center></pre></bdo></b><th id='lw4DGniEr9'></th></span></q></dt></tr></i><div id='04ArFc'><tfoot id='AJYq1D5e'></tfoot><dl id='vsAHBWCLg'><fieldset id='gm1shBdCQ'></fieldset></dl></div>

          <bdo id='wYKDMOlr'></bdo><ul id='dYAKJ2'></ul>

          1. <li id='eU8BlwIof'></li>
            登陆

            一号站平台官方网址-LeetCode算法第100题:相同的树

            admin 2020-02-14 304人围观 ,发现0个评论

            题目描述:

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

            如果两个树在结构上相同,并且节点具有相同一号站平台官方网址-LeetCode算法第100题:相同的树的值,则认为它一号站平台官方网址-LeetCode算法第100题:相同的树们是相同的。

            示例 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
            /一号站平台官方网址-LeetCode算法第100题:相同的树 \ / \
            2 1 1 2
            [1,2,1], [1,1,2]
            输出: false

            思路:

            思路:判断两个二叉树是否相同,可以分为如下 3 个步骤:

            1、两个二叉树的根节点相同;

            2、递归判断两个二叉树的左子树相同;

            3、递归判断两个二叉树的右子树相同;

            Java代码:白纪亚

            public boolean isSameTree(TreeNode p, TreeNode q) {
            if(null == p && 一号站平台官方网址-LeetCode算法第100题:相同的树null == q){
            return true;
            一号站平台官方网址-LeetCode算法第100题:相同的树}
            if(null == p || null == q){
            return false;
            }

            return p.val == q.val && isSame一号站平台官方网址-LeetCode算法第100题:相同的树Tree(p.left,q.left) && isSameTree(p.right,q.right);
            }
            请关注微信公众号
            微信二维码
            不容错过
            Powered By Z-BlogPHP