나무---대칭적인 두 갈래 나무

2062 단어
두 갈래 나무가 대칭적인지 아닌지를 판단하는 함수를 실현하세요.만약 두 갈래 나무가 이 두 갈래 나무와 같은 거울이라면 대칭으로 정의하십시오.
분석: 대칭 두 갈래 나무는 중간의 뿌리와 좌우 양쪽에 대한 대칭 left이다.left==right.right&&left.right==right.left
/* function TreeNode(x) {

    this.val = x;

    this.left = null;

    this.right = null;

} */

function isSymmetrical(pRoot)

{

    // write code here

    if(pRoot===null){

        return true

    }

    return check(pRoot.left,pRoot.right)

}

function check(left,right){

    if(left===null){

        return right===null

    }

    if(right===null){

        return false

    }

    if(left.val!==right.val){

        return false

    }

    return check(left.left,right.right)&&check(left.right)

}

좋은 웹페이지 즐겨찾기