데이터 구조 - 앞 순서 와 중간 순 서 를 통 해 이 진 트 리 만 들 기
821 단어 데이터 구조
앞의 순서 와 중간 순 서 를 통 해 이 진 트 리 를 만 드 는 것 에 대해 서 는 모두 가 수공 으로 밀어 낸 적 이 있다 고 믿 기 때문에 이곳 의 알고리즘 사상 은 생략 되 었 다.
소스 코드
BiTreeNode CreateBt(ElementType A[],ElementType B[],int PreL,int PreR,int InL,int InR) {
//A,B , 1
//PreL,PreR,InL,InR ,
BiTreeNode BT;
BT = new BiTreeStruct; //
BT->data = A[PreL]; int i,llen, rlen;
for (i = InL; B[i] != BT->data; i++);//
llen =i-InL; //
rlen =InR-i; //
// ,
if (llen) //
BT->Lchild = CreateBt(A, B, PreL + 1, PreL + llen, InL, InL + llen - 1);
else
BT->Lchild = NULL; //
if(rlen) //
BT->Rightchild = CreateBt(A, B, PreR-rlen,PreR,InR-rlen+1,InR);
else
BT->Rightchild = NULL; //
return BT; //
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.