首页 > 其他分享 >对称的二叉树

对称的二叉树

时间:2023-03-28 19:47:29浏览次数:39  
标签:right return TreeNode dfs 二叉树 && 对称 root

class Solution {
public:
    bool dfs(TreeNode* l,TreeNode* r)
    {
        if(l==NULL&&r==NULL)
            return true;
        else if(l&&r)
            return l->val==r->val&&dfs(l->left,r->right)&&dfs(l->right,r->left);
        return false;
    }
    bool isSymmetric(TreeNode* root) {
        if(!root)   return true;
        return dfs(root->left,root->right);
    }
};

标签:right,return,TreeNode,dfs,二叉树,&&,对称,root
From: https://www.cnblogs.com/tangxibomb/p/17266422.html

相关文章

  • 二叉树的镜像
    classSolution{public:voidmirror(TreeNode*root){if(root==NULL)return;mirror(root->left);mirror(root->right);Tre......
  • 二叉树(建树|遍历|寻找最大最小深度)
    二叉树基础操作1.实现思路建树:递归从数组中按照层级建立递归:提供6种建树操作(前、中、后序递归和非递归)最大深度:利用回溯|递归实现两种操作最小深度:利用递归实现2.代......
  • 数据结构与算法基础-----------树与二叉树
                         ......
  • 代码随想录--二叉树
    二叉树二叉树--二叉树的递归遍历题目:144.二叉树的前序遍历(opensnewwindow)145.二叉树的后序遍历(opensnewwindow)94.二叉树的中序遍历题解:前序遍历clas......
  • LeetCode 111.二叉树的最小深度
    1.题目给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例1:输入:root=[3,9,20,null,null......
  • AcWing 3555. 二叉树
    https://www.acwing.com/problem/content/description/3558/输入样例:18423456-1-1-1-17-1-18-1-1-116464581输出样例:2424详解见代码......
  • 二叉树
    遍历顺序前序:中左右(中在前面就是前序)中序:左中右(中在中间就是中序)后序:左右中(中在前面就是后序)二叉树的非递归遍历https://www.bilibili.com/video/BV15f4y1W7i2前序(非递归)使......
  • LeetCode199.二叉树的右视图
    1.题目:给定一个二叉树的根节点root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。示例1:输入: [1,2,3,null,5,null,4]输出: [1,3,4]来源:力......
  • 力扣---剑指 Offer 32 - III. 从上到下打印二叉树 III
    请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。例如:给定二叉树:......
  • 平衡二叉树 -(avltree)
    AVL树简介AVL树的名字来源于发明作者G.M.Adelson-Velsky和E.M. Landis的缩写。AVL树是最先发明的自平衡二叉查找树(Self-BalancingBinarySearchTree,简称平衡二叉树......