LSRC Tree - Add Child Node

DataStructure/NonlinearStructure/tree/LCRSTree/LCRSTree.c

Lines 51 to 61 in d54056c

    
           // 부모 노드의 마지막 자식 노드를 탐색 
        
           LCRSNode* TempNode = Parent->LeftChild; 
        
           // 부모 노드의 마지막 자식 노드를 탐색 
        
           while (TempNode->RightSibling != NULL) 
        
           { 
        
           	TempNode = TempNode->RightSibling; 
        
           } 
        
           // 부모 노드의 마지막 자식 노드에 자식 노드를 추가 
        
           TempNode->RightSibling = Child;

LSRC Tree에서 자식 노드의 수는 정해져 있지 않습니다.
새로 추가된 노드는 while 문으로 마지막 자식의 형제 노드로 추가해줘야 합니다.

	// 부모 노드의 마지막 자식 노드를 탐색
	LCRSNode* TempNode = Parent->LeftChild;

	// 부모 노드의 마지막 자식 노드를 탐색
	while (TempNode->RightSibling != NULL)
	{
	TempNode = TempNode->RightSibling;
	}

	// 부모 노드의 마지막 자식 노드에 자식 노드를 추가
	TempNode->RightSibling = Child;