判断一棵二叉树是否为对称的 java

题目要求判断已知的一个二叉树是不是对称的。java 算法思想是:首先判断这棵树是否为空树,若是空树则直接返回true算法 若是不为空,则在进行分类:case1:节点的左右子树为空,则直接返回truecode case2:节点的左右子树有一个为空,则直接返回falseclass case3:节点的左右子树均不为空,则判断节点的左右子节点的值是否相等而且判断左节点的子左节点和右节点的右子节点是否对称还
相关文章
相关标签/搜索