博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Symmetric Tree
阅读量:5138 次
发布时间:2019-06-13

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

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).

For example, this binary tree is symmetric:

1   / \  2   2 / \ / \3  4 4  3

But the following is not:

1   / \  2   2   \   \   3    3
 
/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     struct TreeNode *left; *     struct TreeNode *right; * }; */bool isTwoSym(struct TreeNode *leftRoot, struct TreeNode *rightRoot){    int leftR, rightR;    if(leftRoot == NULL && rightRoot == NULL)        return true;    else if(leftRoot == NULL && rightRoot != NULL)        return false;    else if(leftRoot != NULL && rightRoot == NULL)        return false;    else if(leftRoot->val == rightRoot->val)        {            leftR = isTwoSym(leftRoot->left, rightRoot->right);            rightR = isTwoSym(leftRoot->right, rightRoot->left);            return(leftR && rightR);        }    else        return false;}bool isSymmetric(struct TreeNode* root) {    bool left, right;    if(root == NULL)        return true;    else         return isTwoSym(root, root);}

转载于:https://www.cnblogs.com/dylqt/p/4882696.html

你可能感兴趣的文章
我对于脚本程序的理解——百度轻应用有感
查看>>
SQL更新某列包含XX的所有值
查看>>
网易味央第二座猪场落户江西 面积超过3300亩
查看>>
面试时被问到的问题
查看>>
spring 事务管理
查看>>
VS2008 去掉msvcr90的依赖
查看>>
当前记录已被另一个用户锁定
查看>>
Node.js 连接 MySQL
查看>>
那些年,那些书
查看>>
注解小结
查看>>
java代码编译与C/C++代码编译的区别
查看>>
Bitmap 算法
查看>>
转载 C#文件中GetCommandLineArgs()
查看>>
list control控件的一些操作
查看>>
SNF快速开发平台MVC-EasyQuery-拖拽生成SQL脚本
查看>>
LVM快照(snapshot)备份
查看>>
绝望的第四周作业
查看>>
一月流水账
查看>>
npm 常用指令
查看>>
20几个正则常用正则表达式
查看>>