94. 二叉树的中序遍历101. 对称二叉树
给你一个二叉树的根节点 root
, 检查它是否轴对称。
示例 1:
输入:root = [1,2,2,3,4,4,3] 输出:true
示例 2:
输入:root = [1,2,2,null,3,null,3] 输出:false
提示:
- 树中节点数目在范围
[1, 1000]
内 -100 <= Node.val <= 100
解答:
class Solution {
public:stack<int> stack1;stack<int> stack2;bool isSymmetric(TreeNode* root) {if (root == nullptr) {return true; }leftRoot(root->left);rightRoot(root->right);while (!stack1.empty() && !stack2.empty()) {if (stack1.top() != stack2.top()) {return false;}stack1.pop();stack2.pop();}return stack1.empty() && stack2.empty();}void leftRoot(TreeNode* root) {if (root == nullptr) {stack1.push(-1);return;}leftRoot(root->left);leftRoot(root->right);stack1.push(root->val);///}void rightRoot(TreeNode* root) {if (root == nullptr) {stack2.push(-1);return;}rightRoot(root->right);rightRoot(root->left);stack2.push(root->val);/}
};
理解:
(虽然效率比较低,暂时不看效率问题)我这个思想是,根据根节点下面的,一个左节点一个右节点看成两个树,然后我一开始是中序入栈stack1.push(root->val);这句话写在了中间,让左边的树从左节点中序入栈,右边的树让他从右边的结点中序入栈。交上去测试样例有四个没过,例如这样的:root =[1,2,2,2,null,2]于是我就加了这一句stack1.push(-1);然后我发现还是过不了,于是我画了个图