剑指offer——面试题59：对称的二叉树

Solution1:

书上的思路就挺好的
书中的思路：针对二叉树的前序遍历，定义一种遍历算法，先遍历右子结点再遍历左子结点，并考虑进NULL的情况

/*
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) {return JudgeSym(pRoot, pRoot);}bool JudgeSym(struct TreeNode *pRoot1, struct TreeNode *pRoot2) {if(pRoot1 == NULL && pRoot2 == NULL)return true;if(pRoot1 == NULL || pRoot2 == NULL)return false;if(pRoot1->val != pRoot2->val)return false;return JudgeSym(pRoot1->left, pRoot2->right) && JudgeSym(pRoot1->right, pRoot2->left);}
};

剑指offer——面试题59：对称的二叉树相关推荐

剑指offer面试题[59]-对称的二叉树
题目描述请实现一个函数,用来判断一颗二叉树是不是对称的.注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的. /* struct TreeNode {int val;struct Tree ...
剑指offer面试题28. 对称的二叉树(递归)
题目描述请实现一个函数,用来判断一棵二叉树是不是对称的.如果一棵二叉树和它的镜像一样,那么它是对称的. 思路详见链接代码 class Solution:def isSymmetric(self, ...
【重点】剑指offer——面试题62：序列化二叉树
剑指offer--面试题62:序列化二叉树 Solution1: 参考网址:https://www.nowcoder.com/profile/6475323/codeBookDetail?submis ...
剑指offer——面试题60：把二叉树打印成多行
剑指offer--面试题60:把二叉树打印成多行 Solution1: 20180911重做.经典题目.牢记做法! /* struct TreeNode {int val;struct TreeNod ...
剑指offer——面试题6：重建二叉树
剑指offer--面试题6:重建二叉树一个小知识点:已知二叉树的中序遍历和前序遍历(或后序遍历)结果则可以确定该二叉树:但是通过二叉树的前序遍历和后序遍历结果无法确定该二叉树!!! Solution ...
C++版-剑指offer 面试题6：重建二叉树(Leetcode105. Construct Binary Tree from Preorder and Inorder Traversal) 解题报告
剑指offer 重建二叉树提交网址: http://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&t ...
剑指offer——面试题7：重建二叉树
1 // 面试题7:重建二叉树 2 // 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树.假设输 3 // 入的前序遍历和中序遍历的结果中都不含重复的数字.例如输入前序遍历序列{1, ...
剑指Offer - 面试题59 - II. 队列的最大值（deque模拟单调栈）
1. 题目请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value.push_back 和 pop_front 的时间复杂度都是O(1). 若队列为空,pop_f ...
剑指offer 面试题59 - II. 队列的最大值
请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value.push_back 和 pop_front 的均摊时间复杂度都是O(1). 若队列为空,pop_front ...

剑指offer——面试题59：对称的二叉树

剑指offer——面试题59：对称的二叉树

Solution1:

剑指offer——面试题59：对称的二叉树相关推荐

最新文章

热门文章