对称二叉树
来源:互联网 发布:淘宝网下载2015新版 编辑:程序博客网 时间:2024/04/29 06:58
题目描述
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
中左右序列化和中右左序列化,若相等返回true,否则返回false;
/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: bool isSymmetrical(TreeNode* pRoot) { string left=beforeserialize(pRoot); string right=afterserialize(pRoot); if(left==right) return true; return false; } string beforeserialize(TreeNode* root) { string res{}; if(root==NULL) { res+="#!"; return res; } res+=(to_string(root->val)+"!"); res+=(beforeserialize(root->left)+"!"); res+=(beforeserialize(root->right)+"!"); return res; } string afterserialize(TreeNode* root) { string res{}; if(root==NULL) { res+="#!"; return res; } res+=(to_string(root->val)+"!"); res+=(afterserialize(root->right)+"!"); res+=(afterserialize(root->left)+"!"); return res; }};
0 0
- 二叉树------对称二叉树
- 二叉树-对称树
- 对称二叉树
- 对称的二叉树
- 对称二叉树
- 对称的二叉树
- 判断对称二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 二叉树是否对称
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- jvm调优参数总计
- 何时继承Thread类何时选择实现Runnable接口
- 数据库读写分离带来的问题
- 晒CSDN博客编辑时遇见的一个小问题!求大神解释!
- IRP 同步IO、异步IO及延迟IO完成
- 对称二叉树
- 获取线程名
- [Haskell] Module
- exploit
- git的日常使用
- JS实现去除一个字符串中的所有标点和空格
- tolua 框架 c# 调用 lua 过程 笔记
- swiper 手机移动端页面循环
- iOS二维码扫描