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]+"]"+" ");
      }
      */
    }
   }
  }

이짓거리 줄기차게 해봐도 모르겠음 ㅠ

개쉛기 형이 도와주다 가버리고 읭읭.

세 문젠대,

저게 아직 첫문제임 읭읭.ㅠ