이진 검색 트리 공식

-1

내가 찾을 수식을 작성하는 것을 시도하고있다 : 이진 검색 트리 공식

구조적으로 다른 이진 트리의 수

"그 수 0 또는 1 개의 자식이있는 노드와 함께 존재 "합니다.

어떻게 이렇게 가겠어요?

출처

2012-05-12 Harry Tiron

수식을 찾고 있다면, 그 공식 아마도 일부 입력 변수에 의존합니다. 노드의 수 * n *입니까? 아니면 다른 매개 변수? 또한 "구조적으로 다른"을 정의 할 수 있습니까? 거울 이미지가 포함 되었습니까? –

안녕하세요, 수식은 N 노드의 수에 따라 다릅니다. 구조적으로 다른 의미는 트리의 여러 가지 모양이 존재할 수 있음을 의미합니다. –

0 또는 1 개의 자식 만 가진 노드가있는 "2 진 트리"가 체인이라고 보입니다. "구조적으로 다른"은 주어진 비단 말 노드에 왼쪽 자식이나 오른쪽 자식이 있는지 다르게 취급한다는 것을 의미하는 경우 N-1 비트 길이의 이진수로 트리를 설명 할 수 있음을 관찰합니다. 따라서 주어진 N에 대한 서로 다른 나무의 수는 2 ** N-1이됩니다. (분명히, 당신은 주어진 N 존재 할 수있는 "나무"의 얼마나 많은 다른 "모양"을 의미하는 경우, 대답은 1입니다)

출처

2012-05-12 22:25:49

안녕하세요, 답변 해 주셔서 감사합니다. 2 ** N-1은 2^N-1 또는 2 * N-1을 의미합니까? –

'**'는 Fortran과 다른 여러 언어에서 지수 함수입니다. –

이진 검색 트리 공식

답변

관련 문제