博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
牛客OJ:对称二叉树
阅读量:4060 次
发布时间:2019-05-25

本文共 642 字,大约阅读时间需要 2 分钟。

先构造一颗对称二叉树,再判断;

class Solution {public:    TreeNode* solve(TreeNode* b){        if(b == NULL) return NULL;        TreeNode* a = new TreeNode(b->val);;        a->left = solve(b->right);        a->right = solve(b->left);        return a;    }    bool judge(TreeNode* a,TreeNode* b){        if(a==NULL && b == NULL) return true;        if(a == NULL || b == NULL) return false;        if(a -> val != b -> val) return false;        return judge(a->left,b->left) && judge(a->right,b->right);    }    bool isSymmetrical(TreeNode* pRoot)    {        TreeNode* newRoot = pRoot;        newRoot = solve(pRoot);        return judge(newRoot,pRoot);    }};

转载地址:http://oywji.baihongyu.com/

你可能感兴趣的文章
【YOLO学习笔记】之YOLO初体验
查看>>
【YOLO学习笔记】之YOLO配置文件详解
查看>>
【YOLO学习笔记】之YOLO v1 论文笔记1(超详细:翻译+理解)
查看>>
【YOLO学习笔记】之YOLO v1 论文笔记2(超详细:翻译+理解)
查看>>
【YOLO学习笔记——数据集】之一YOLO数据集制作1(含LabelImg工具讲解)
查看>>
【积跬步以至千里】pdf转word后数字和英文格式别扭,无法修改
查看>>
【YOLO学习笔记——数据集】之一YOLO数据集制作2
查看>>
【深度学习小常识】CPU(中央处理器)和GPU(图像处理器)的区别
查看>>
【人工智能小常识】一篇文章搞懂人工智能、机器学习和深度学习
查看>>
【积跬步以至千里】如何查看浏览器保存的密码
查看>>
【opencv拓展】摄像头基本操作
查看>>
【数据结构周周练】001顺序表与链表(含上海大学832计算机组成原理与数据结构原题)
查看>>
C++获取数组长度(自写函数实现)
查看>>
C++报错:写入位置 0xCCCCCCCC 时发生访问冲突。
查看>>
C++报错:引发了未经处理的异常:写入访问权限冲突, p 是 0xCCCCCCCC
查看>>
【数据结构周周练】002顺序表与链表
查看>>
C++报错:C4700:使用了非初始化的局部变量
查看>>
【数据结构周周练】003顺序栈与链栈
查看>>
【数据结构周周练】004顺序栈与链栈 -数制转换
查看>>
C++函数返回值介绍(含return 0 与 return 1 与 return -1介绍)
查看>>