2020年9月7日
剑指58.对称的二叉树
摘要： 题目描述 请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 思路 可以看出，左右子树刚好是呈镜像的两颗二叉树，所以：对左子树采用（根-左-右）的前序遍历，右子树采用（根-右-左）的前序遍历的对称遍历，遍历时判断两个结点位置的值是否相等。（ 阅读全文
posted @ 2020-09-07 12:48 不学无墅_NKer 阅读(138) 评论(0) 推荐(0) 编辑