二叉树_编程题汇总

最新推荐文章于 2022-06-30 11:29:14 发布

IUDN

最新推荐文章于 2022-06-30 11:29:14 发布

阅读量386

点赞数

分类专栏： Java数据结构

本文链接：https://blog.csdn.net/qq_43361209/article/details/100994804

版权

文章目录

1.判断两颗树是不是相同的二叉树
2.另一棵树的子树
3. 二叉树最大深度
4. 判断一颗二叉树是否是平衡二叉树
5. 对称二叉树

1.判断两颗树是不是相同的二叉树

题目描述：相同的树

核心思路：两棵树是否相同 ==》根节点的值相同 && 左子树相同 && 右子树相同。

    public static boolean isSameTree(TreeNode p, TreeNode q) {
   
        //都是空树肯定相同
        if (p == null && q == null) {
   
            return true;
        }
        //如果其中有一个为空则不是相同的树
        // if（p==null||q==null）{ return false;}
        if (p == null) {
   
            return false;
        }
        if (q == null) {
   
            return false;
        }
        
        if(p.val != q.val){
   
            return false;            
        }
        return isSameTree(p.left, q.left)
                && isSameTree(p.right, q.right);
    }