36: Same Tree

weixin_30633507

于 2019-08-06 19:23:31 发布

阅读量76

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/theonemars/p/4254111.html

本文介绍了一种用于检查两棵二叉树是否完全相同的算法。通过递归方法比较两个二叉树的结构和节点值，确保它们在结构上完全一致且所有节点的值相等。文章提供了一个具体的实现示例。

/************************************************************************/
       /*       36:      Same Tree                                          */
       /************************************************************************/
       /*
       * 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.
       * */

       //判断两个二叉树是否完全一致 (递归解法)

 private Boolean IsSame(TreeNode nodeleft,TreeNode noderight) 
        {
            if(nodeleft==null&&noderight==null)
            {
                return true;
            }
            if(nodeleft==null||noderight==null)
            {
                return false;
            }
            return nodeleft.val==noderight.val&&IsSame(nodeleft.left, noderight.left)&&IsSame(nodeleft.right, noderight.right);
        }
        
        public boolean isSameTree(TreeNode p, TreeNode q) 
        {
            return IsSame(p,q);
        }