leetcode_100_Same Tree
설명:
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
아이디어:
이 문제의 표지는 easy이기 때문에 두 그루의 나무가 같은지 아닌지를 판단하고 귀속을 생각했다.두 나무가 같은 충분한 조건은 루트의 값이 같고 & 왼쪽 나무가 같고 & 오른쪽 나무가 같으며 두 나무가 모두 비었을 때도 같고 그 중 한 그루가 비었을 때도 같지 않을 수 있다
코드:
class TreeNode{
int val;
TreeNode left;
TreeNode right;
TreeNode(int x){val=x;}
}
public boolean isSameTree(TreeNode p, TreeNode q) {
if(p==null&&q==null)//
return true;
if(p==null||q==null)//
return false;
//root && &&
if(p.val==q.val&&isSameTree(p.left, q.left)&&isSameTree(p.right, q.right))
return true;
return false;
}
결과:
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
이진 트리 가지치기이진 트리의 root가 주어지면 1을 포함하지 않는 (지정된 트리의) 모든 하위 트리가 제거된 동일한 트리를 반환합니다. 노드node의 하위 트리는 node에 node의 자손인 모든 노드를 더한 것입니다. 이 문제는...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.