【101-Symmetric Tree(对称树)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
But the following is not:
Note: 题目大意 给定一棵树,判断它是否是对称的。即树的左子树是否是其右子树的镜像。 解题思路 使用递归进行求解,先判断左右子结点是否相等,不等就返回false,相等就将左子结点的左子树与右子结果的右子结点进行比较操作,同时将左子结点的左子树与右子结点的左子树进行比较,只有两个同时为真是才返回true,否则返回false。 代码实现树结点类
算法实现类
评测结果点击图片,鼠标不释放,拖动一段位置,释放后在新的窗口中查看完整图片。 特别说明欢迎转载,转载请注明出处【http://blog.csdn.net/derrantcm/article/details/47333335】 |
|
来自: 雪柳花明 > 《LeetCode》