어짜피 과제 제출 기한은 지났지만,

그래도 향드라.

한번 소스좀 짜주세영.

공부라도 좀하겡.

방학동안 C 공부좀 했더니,

이번학기는 C를 안쓰네영 ^- ^,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,

포트란이니 자바니 넘해영.


class ArrBinTree
{
 char sNode[];

 public ArrBinTree()
 {
  sNode=new char[20];
 }

 public void AddNode(int idx, char sn)
 {
  sNode[idx]=sn;
 }

 public void printTree(int maxIdx)
 {
  int i;
  for(i=1;i<=maxIdx;i++)
  {
   if(sNode[i]!=\'\\0\')
   System.out.print("["+i+","+sNode[i]+"]"+" ");
  }
 }
}

class Abintree1
{
 public static void main(String args[])
 {  

  ArrBinTree bt = new ArrBinTree();

  bt.AddNode(1,\'A\');

  bt.AddNode(2,\'B\');

  bt.AddNode(3,\'C\');

  bt.AddNode(4,\'D\');

  bt.AddNode(6,\'E\');

  bt.AddNode(7,\'F\');

  bt.AddNode(8,\'G\');

  bt.AddNode(9,\'H\');

  bt.AddNode(11,\'I\');

  bt.printTree(11);

 }

}

전부 출력하는건 하겠는데..

특정 원소 자식들은 어케 하는거임 ㅠ...



public void printTree(int maxIdx)
 {
  int i,j=3;
  for(i=j;i<=maxIdx;i++)
  {

   if(sNode[i]!=\'\\0\')
   {
    System.out.print("["+i+","+sNode[i]+"]"+" ");
    i=i*2;
    if(i%j==0)
    {
     i++;
     System.out.print("["+(i)+","+sNode[(i)]+"]"+" ");

     /*
     if(i/2==j)
      {
       System.out.print("["+i+","+sNode[i]+"]"+" ");
       System.out.print("["+i+","+sNode[i+1]+"]"+" ");
      }
      */
    }
   }
  }

3. 1번문제에서 특정 원소의 후손을 출력하는 프로그램을 작성하라. 이때 특정 원소의 위치는 알고 있다고 가정한다. (Abintree3.java 로 명명하라)

4. 1번 문제에서 특정 원소의 선조들을 출력하는 프로그램을 작성하라. 이때 특정 원소의 위치는 알고 있다고 가정한다. (Abintree4.java 로 명명하라)

5. 교과서 288페이지의 TreeNode클래스를 사용하여 288페이지의 편향 이진트리(b)를 구현하여라.  (Abintree5.java)

뭐 3번 하나 가지고 붙잡고 해결 못했지만,

제가 일단 대충 생각하고 짜본건,

최 하위 + 1 단계의 자식들까진 출력을 하는데,

그 아버지,그리고 그 아버지들의 자식들을 출력하진 못하네영.

향드라.

좀 짜줘영.

칼같이 제출 기간 지난 과제는 어짜피 필요 없다지만,

저 공부좀 하게영,,

이거 모르면 또 모래 나갈꺼 모를거 아녀영.