博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode第一刷_Symmetric Tree
阅读量:5810 次
发布时间:2019-06-18

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

必须承认,一開始这道题我是不会做的。由于我心目中的树遍历仅仅能用一个节点发起。多么天真而无知。

我想不通如何同一时候遍历两颗子树。由于根节点一定是一个啊。但是,作为对称轴上的它。从一開始就不应该被考虑,他的左右孩子,不是非常自然的形成了两个遍历的入口吗?可见无知是多么的可怕。

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

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

你可能感兴趣的文章
使用第三方类、库需要注意的正则类RegexKitLite的使用
查看>>
iOS \U7ea2 乱码 转换
查看>>
FCN图像分割
查看>>
ios xmpp demo
查看>>
设计模式之-工厂模式、构造函数模式
查看>>
python matplotlib 中文显示参数设置
查看>>
数据库事务隔离级别
查看>>
os模块大全详情
查看>>
【ros】Create a ROS package:package dependencies报错
查看>>
从内积的观点来看线性方程组
查看>>
kali linux 更新问题
查看>>
HDU1576 A/B【扩展欧几里得算法】
查看>>
廖雪峰javascript教程学习记录
查看>>
WebApi系列~目录
查看>>
限制CheckBoxList控件只能单选
查看>>
Java访问文件夹中文件的递归遍历代码Demo
查看>>
项目笔记:测试类的编写
查看>>
如何迅速分析出系统CPU的瓶颈在哪里?
查看>>
通过容器编排和服务网格来改进Java微服务的可测性
查看>>
re:Invent解读:没想到你是这样的AWS
查看>>