P5018 对称二叉树

一道水题。。。

思路：有对称二叉树的前提条件是两个子树节点数相同，两个儿子节点数值相同，左儿子的右儿子和右儿子的左儿子相同，左儿子的左儿子和右儿子的右儿子相同。只要这些条件之中有一个不满足，那么这整个就不可能是对称二叉树

所以我们只需要先dfs预处理出以每个节点为根的子树大小，然后再递归处理就好了。递归出来满足条件的就更新答案，否则继续递归

转载于:https://www.cnblogs.com/lcezych/p/11116077.html

P5018 对称二叉树相关推荐

信息学奥赛一本通 1981：【18NOIP普及组】对称二叉树 | 洛谷 P5018【NOIP2018 普及组】对称二叉树
[题目链接] ybt 1981:[18NOIP普及组]对称二叉树洛谷 P5018[NOIP2018 普及组] 对称二叉树 [题目考点] 二叉树 [解题思路] 先求出二叉树中各子树的结点数遍历二叉树 ...
【每日一算法】对称二叉树
每日一算法-对称二叉树题目给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1 / \ 2 2 / \ / \ 3 4 4 3 但是 ...
【LeetCode 剑指offer刷题】树题6：28 对称二叉树（101. Symmetric Tree）
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 101. Symmetric Tree /** * Definition for a binary tree no ...
LeetCode 100相同的树101对称二叉树
微信搜一搜:bigsai 大家都在关注的刷题.学习数据结构和算法宝藏项目关注回复进群即可加入力扣打卡群,欢迎划水.近期打卡: (https://bigsai.blog.csdn.net/articl ...
[leetcode] 101. 对称二叉树
101. 对称二叉树一开始想复杂了呀,没有做出来直观的思路就是反转这颗树,然后判断两颗树是不是相同的 class Solution {// 反转并创建一颗树public TreeNode reve ...
《剑指offer》-- 二叉树的下一个结点、对称二叉树、按之字性顺序打印二叉树、把二叉树打印成多行
一.二叉树的下一个结点: 1.题目: 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针. 2.解题思路: 分析二叉树 ...
剑指offer之中判断二叉树是不是对称二叉树（递归和非递归实现）
1 问题判断二叉树是不是对称(递归和非递归实现) 如下二叉树,就是对称的二叉树 23 3 1 4 4 1 如下二叉树,就是非对称的二叉树 23 3 1 4 4 2 2 代码实现 #include & ...
101. 对称二叉树 golang
101. 对称二叉树给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [1,2,2,3,4,4,3] 是对称的. 1/ \2 2/ \ / \ 3 4 4 3 但是下面这个 [1,2,2,nu ...
二叉树题目----2 检查两颗树是否相同和对称二叉树的判定
检查两颗树是否相同思路根要相等 p->val == q->val 左子树相等 isSameTree(p->left,q->left) 右子树也要相等 isSameTree( ...
PJ2018T4 对称二叉树树形结构
题意:现在给出一棵二叉树,希望你找出它的一棵子树,该子树为对称二叉树,且节点数最多.请输出这棵子树的节点数.对称二叉树满足:将这棵树所有节点的左右子树交换后,新树和原树对应位置的结构相同且点权相等. ...

P5018 对称二叉树

P5018 对称二叉树相关推荐

最新文章

热门文章