101.Symmetric Tree

作者: 花落花开花满天 | 来源:发表于2018-11-10 14:19 被阅读0次

判断树是否对称，每次将比对的两个节点的左右节点与右左节点对比：

l->left==r->right && l->right==r->left,一直递归到叶子节点。

代码：

bool isSame(TreeNode* l,TreeNode* r) {

if(l==NULL|| r==NULL)

{

if(l==NULL&& r==NULL)

returntrue;

else

returnfalse;

}

if(l->val==r->val)

{

returnisSame(l->left, r->right)&&isSame(l->right, r->left);

}

returnfalse;

}

bool isSymmetric(TreeNode* root) {

if(root!=NULL)

returnisSame(root->left, root->right);

returntrue;

}

DFS-special
Validate Binary Search Tree Same Tree （基础） 101.symmetric ...
101.Symmetric Tree
判断树是否对称，每次将比对的两个节点的左右节点与右左节点对比： l->left==r->right && l->r...
二叉树的相似、镜像问题
二叉树的镜像： 100.Same Tree（二叉树是否相同） 101.Symmetric Tree（二叉树是否对称）
[easy+][Tree] 101.Symmetric Tree
原题是：思路是：将给定的整颗树，进行复制。对复制的树，进行左右翻转操作，再对比翻转好的树，和原先的树是否是一样...
Linux非常漂亮的tree命令
apt install tree 把tree的结果输出到tree.txt文件tree > tree.txt
cmd tree 命令生成文档结构树
tree .tree >tree.txttree >>tree.txttree /atree /f// 遍历层级t...
Binary Tree(1)
Tree Node Binary Tree Representation in C: A tree is repr...
Tree At My Window
Tree At My Window Robert Frost Tree At My Window Tree at ...
Binary Tree Depth
Create Binary Tree Binary Tree struct define Binary Tree ...
B-Tree、B+Tree、B*Tree
B-Tree、B+Tree、B*Tree 一、B-Tree 1.1 什么是B-Tree 1970年，R.Bayer...

网友评论

本文标题：101.Symmetric Tree

本文链接：https://www.haomeiwen.com/subject/ampzxqtx.html

101.Symmetric Tree