leetcode_100_Same Tree

880 단어 귀속treesame

설명:


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;
    }

결과:

좋은 웹페이지 즐겨찾기