하루5분코딩"Tree"

## Tree : 노드로 구성된 계층적 자료구조이다. 최상위 노드를 만들고, 노드에 child를 추가하고 그 child 에 child를 추가하는 형식

- root : 최상위 노드

- depth : 다른 노드에 접근하기 위한 거리

- silbling : 같은 부모를 가지면서 같은 depth에 존재하는 노드들

- edge : 노드와 노드를 연결하는 선

- leaf : 자식이 없는 노드

- height : 부모노드에서 자식노드 사이의 edge개수

✓ Method

• insertNode(value) - 트리에 노드를 추가합니다.
• contains(value) - 트리에 해당 노드가 존재하는지 여부를 반환합니다.

✓ 사용

insertNode(value) {
  let tree = new TreeNode(value)
  this.children.push(tree)
}

contains(value) {
  if(this.value === value){
    return true
  }else{
    for(let el of this.children){
      if(el.contains(value)){
        return true;
      }
    }
    return false;
  }
}