LeetCode-222,100，572-优快云博客

这篇博客介绍了如何解决LeetCode上的两个二叉树问题。第一个问题是计算完全二叉树的节点数量，通过使用队列进行层次遍历实现。第二个问题是判断两棵树是否相同，以及一棵树是否为另一棵树的子树，通过递归比较节点值和子树结构来完成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode-222

题目描述：
在这里插入图片描述

解题思路：
使用队列存储完全二叉树的节点，每次向队列中存储一个节点size就++。
首次插入根节点后，当队列不为空，则出队，判断出队的节点是否含有左右子树，有则入队，且size++。

代码：

class Solution {
    public int countNodes(TreeNode root) {
        int size=0;
        Queue<TreeNode> queue=new LinkedList<>();
        if(root!=null){
            queue.offer(root);
            size++;
        }
         while (! queue.isEmpty()){
            TreeNode cur = queue.poll();
            if(cur.left!=null){
                queue.offer(cur.left);
                size++;
            }
            if(cur.right!=null){
                 queue.offer(cur.right);
                 size++;
            }
            else {
                break;
            }
        }
        return size;
    }
}

LeetCode100:

题目描述：
在这里插入图片描述

解题思路：
对于两颗树来说，先判断根节点是否一致，判断完根节点后，递归的去判断左子树和右子树是否相等。

代码：

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
            if(p != null && q==null || p==null && q!=null){
                return false;
            }
            if(p==null && q==null){
                return true;
            }
            if(p.val!=q.val){
                return false;
            }
            return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
    }
}

LeetCode572：

题目描述：
在这里插入图片描述

解题思路：
将LeetCode100的代码作为一个判断两个树是否相等的方法。
采用递归的方法判断是不是子树。root.left和root.right和subRoot的子树关系。
代码：

class Solution {

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

    public boolean isSubtree(TreeNode root, TreeNode subRoot) {
           if(root==null && subRoot!=null || root!=null && subRoot==null){
               return false;
           }
           
           if(isSameTree(root,subRoot)){
               return true;
           }

           return isSubtree(root.left,subRoot) || isSubtree(root.right,subRoot);
           

    }
}