摘要: 题目描述: 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(in 阅读全文
posted @ 2020-03-06 11:06 LittleSwan 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 这道题的核心是从两边往中间进行作比较。 由题目我们可以知道除了最开始的根节点之外,剩余的节点都需要进行比较,每次进行比较的个数都是两个, 所以我们可以使用栈对这个二叉树进行操作。 每次压栈的都是对称的两个节点。 /* struct TreeNode { int val; struct TreeNod 阅读全文
posted @ 2020-03-06 11:05 LittleSwan 阅读(320) 评论(0) 推荐(0) 编辑