对称的二叉树 java实现

题目描述:java 请实现一个函数,用来判断一棵二叉树是否是对称的,若是一棵二叉树和他的镜像是同样的,那么它是对称的;函数 解题思路:首先 理解镜像的概念,进行就是一棵二叉树左右节点反转事后造成的二叉树和原来的二叉树是同样的。这道题目中判断条件是使用和元二叉树的镜像相同,那么最low的方法是对原二叉树进行重构,重构后的二叉树和原二叉树进行比较,相同便是对称,不一样就是不对称喽。那么这种方法须要额外
相关文章
相关标签/搜索