C++Builder Programming Forum
C++Builder  |  Delphi  |  FireMonkey  |  C/C++  |  Free Pascal  |  Firebird
볼랜드포럼 BorlandForum
 경고! 게시물 작성자의 사전 허락없는 메일주소 추출행위 절대 금지
C++빌더 포럼
Q & A
FAQ
팁&트릭
강좌/문서
자료실
컴포넌트/라이브러리
메신저 프로젝트
볼랜드포럼 홈
헤드라인 뉴스
IT 뉴스
공지사항
자유게시판
해피 브레이크
공동 프로젝트
구인/구직
회원 장터
건의사항
운영진 게시판
회원 메뉴
북마크
볼랜드포럼 광고 모집

C++빌더 Q&A
C++Builder Programming Q&A
[37525] Re:[질문]트리구조를 선형구조로 만드는 방법
장성호 [nasilso] 983 읽음    2004-10-07 16:52
재귀함수 잘만들어서  이용하면 되것네요

아래는 어떤 TTreeNode형 노드를
말씀하신바와같이 순서대로 리스트에 넣는 재귀함수입니다.
참고가 되리라 생각합니다.

그럼

TList *NodeLst;
void __fastcall TForm1::SetNode(TTreeNode *Node)
{

    if(Node->HasChildren)
    {
        TTreeNode *ChildNode;
        ChildNode=Node->getFirstChild();
        do
        {
            NodeLst->Add(ChildNode);          //리스트에 저장
            SetNode(ChildNode);                   //재귀 호출
            ChildNode=Node->GetNextChild(ChildNode);
        }while(ChildNode);

    }
}

스마일 님이 쓰신 글 :
: 이 질문 자료구조와 관련된 질문입니다만..
: 트리 구조를 선형구조로 만드는 비교적 복잡하지 않은 방법을 알고 싶습니다.
: 물론 알고 있는 방법이 좀 복잡한 것 같고
: 또
: 제가 생각하는 것과 다른 방법이 있을까해서 질문해봅니다.
:
: 예를 들어서 다음과 같은 간단한 트리 구조가 있다고 하면
: 괄호안의 숫자는 선형구조로 뽑고 싶은 인덱스라고 가정했을 때
: 저 트리구조로 인덱스를 배열등로 뽑아내고 싶은 거죠.
:
: 1. (0)
:      1. (1)
:           1. (2)
:           2. (3)
:      2. (4)
: 2. (5)

+ -

관련 글 리스트
37521 [질문]트리구조를 선형구조로 만드는 방법 스마일 780 2004/10/07
37525     Re:[질문]트리구조를 선형구조로 만드는 방법 장성호 983 2004/10/07
Google
Copyright © 1999-2015, borlandforum.com. All right reserved.