[검지 Offer 학습] [문제 58: 대칭의 두 갈래 나무]
7286 단어 검지offer
사고방식: 귀속적인 방식으로 비교했다. 그리고 이곳의 대칭은 거울이 같다는 것이다.거울은 원래와 반대다.즉 왼쪽 나무의 왼쪽 나무는 오른쪽 나무의 오른쪽 나무와 같다.1. 결점이 비어 있을 때true로 돌아간다.2. 좌우 결점의 값을 비교한다. ① 대응하는 좌우 결점이 모두 비어 있을 때true로 돌아간다.② 대응하는 좌우 결점/하나가 비어 있고 하나가 비어 있지 않을 때 나무가 비대칭임을 설명하면false로 돌아간다.③ 좌우 결점에 대응하는 값이 같을 때 귀속을 사용하여 다음 결점을 판단한다.
프로그램:
class TreeNode{
int val = 0;
TreeNode left = null;
TreeNode right = null;
TreeNode(int val){
this.val = val;
}
}
public class subject58 {
public static boolean isSymmetrical(TreeNode pRoot) {
if(pRoot == null) {
return true;
}
return isSymmetrical(pRoot, pRoot);
}
public static boolean isSymmetrical(TreeNode root1, TreeNode root2) {
//
if(root1 == null && root2 == null) {// , true
return true;
}else if(root1 == null || root2 == null){// , , false
return false;
}else if(root1.val == root2.val){
return isSymmetrical(root1.left, root2.right) && isSymmetrical(root1.right, root2.left);
}
return false;
}
public static void main(String args[]) {
TreeNode root = new TreeNode(1);
root.left = new TreeNode(2);
root.right = new TreeNode(2);
//root.left.left = new TreeNode(4);
//root.left.right = new TreeNode(5);
System.out.println(isSymmetrical(root));
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
20200326 - 검지offer 면접문제 27: 두 갈래 나무의 거울이솔 위 안에 28문제의 답안이 있는데 어떻게 꼬치는지 모르겠다.간단해....
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.