我编写了一个Node类,用于将tree数据结构存储为,

节点看起来像

我想发展成的树

public class Node1
{
  public String data;
  public Node1 left;
  public Node1 right;
  public static int level=0;
  public Node1(String data)
  {
     this.data=data;
     this.left=null;
     this.right=null;
  }
}


我将节点存储为

 public void add(Node1 ht,Node1 tm,String Data)
  {
    String LNsearchData=Data.substring(0,Data.indexOf("#"));
    Data=Data.substring(Data.indexOf("#")+1);
    //System.out.println("righ"+LNsearchData);
    boolean rights=false,lefts=false;
      while(true)
      {
          if(ht.data.startsWith(LNsearchData))
          {
              System.out.println("righ"+tm.data);
              if(ht.right==null)
              {   rights=true;
                  break;
              }
               ht=ht.right;
               if(Data.length()==0)
                   break;
               LNsearchData=Data.substring(0,Data.indexOf("#"));
               Data=Data.substring(Data.indexOf("#")+1);
           }
          else
          {
              if(ht.left==null)
              {

                  break;
              }
               ht=ht.left;

               if(Data.length()==0)
                   break;
               LNsearchData=Data.substring(0,Data.indexOf("#"));
               Data=Data.substring(Data.indexOf("#")+1);
          }
      }
      if(rights==false)
      {
          System.out.println("righ"+tm.data);
          while(ht.left!=null)
          {
              ht=ht.left;
          }
          ht.left=tm;
      }
      else
      {
          while(ht.right!=null)
          {
              ht=ht.right;
          }
          ht.right=tm;
      }


}


现在我想在jsp中将此节点对象显示为树结构,因此在jsp中,

   <%
    Node1 n1=new Node1("A");
    n1.add(n1, new Node1("B"),"A#");
    n1.add(n1, new Node1("C"),"A#B#");
    n1.add(n1, new Node1("K"),"A#B#C#");
    n1.add(n1, new Node1("E"),"A#");
    n1.add(n1, new Node1("F"),"A#");
    n1.add(n1, new Node1("X"),"X#");

    n1.level=1;
    n1.traverse(n1);

%>


要在jsp中构建树结构,

<%!
public void traverse(Node1 di,JspWriter out)throws IOException
{
   //System.out.println("Par"+di.data+"level"+level);
   out.println("<li class='folder'>"+di.data);
   out.println("  <ul>");
    if(di.right!=null)
    {
      //level++;


      traverse(di.right,out);
      //level--;
    }
    if(di.left!=null)
    {
        out.print("<ul>");
        //out.print("left: "+di.data+"\n");
        traverse(di.left,out);
    }
    if(di.left==null&&di.right==null)
    {
        out.println("</ul>");
    }
   //System.out.println("returnd "+level);

}
%>
<div id="tree">
<%traverse(n1,out); %>
 </div>


我面临的问题是我只能遍历节点的右侧,但是我必须遍历节点的两侧。谁能帮我解决这个问题。

最佳答案

我认为ul标签的定义不明确。
尝试这个:

<%!
public void traverse(Node1 di,JspWriter out)throws IOException
{

    //System.out.println("Par"+di.data+"level"+level);
    out.println("<li class='folder'>"+di.data);
    if(di.right!=null)
    {
      out.print("<ul>");
      traverse(di.right,out);
      out.println("  </ul>");
    }
    if(di.left!=null)
    {
        traverse(di.left,out);
    }

}
%>
<div id="tree">
  <ul>
    <%traverse(n1,out); %>
  </ul>
 </div>

08-18 16:12