역방향 이진트리 순회를 이용하여 생식세포 DNA를 뽑아내기

역방향 이진트리 순회는 아래 그림의 맨 아랫단계에서 출발하여 A까지 도달하는 것을 의미한다. 체세포의 유전형은 AaBb 정도이다. 그렇다면 생식세포의 유전형은 AB, aB, Ab, ab 가 될텐데, 이런 변화를 가져오기 위해서 이진트리를 구축하고 역으로 순회하며 개별 유전형을 쌓아올려야 한다. int dnalen = dna[Dad].Size(); int countOfAll = (int)Math.Pow(2, dnalen); DNA[] dnas = new DNA[countOfAll]; char[,] gtForAll = new char[countOfAll, dnalen]; for (int i = dnalen; i > 0; i--) { int possibleCount = (int)Math.Pow(2, i); c..

2021.12.11