|
재귀함수 잘만들어서 이용하면 되것네요
아래는 어떤 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)
|