层序遍历在ExtJs的TreePanel中的应用

原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://phinecos.blog.51cto.com/1941821/368959

var currentRootNode = null;//当前选择的根节点    function NodeClass()    {   //定义一个节点类        var nodeValue = null;          var nextNode = null;//下一个节点      }       function InitQueue(queue)      { //初始化一个队列          queue = new NodeClass();//头节点为空          return queue;      }       function Empty(queue)      {      //判断一个队列为空          var returnValue = false;          if(queue.nextNode == null)          {              returnValue = true;           }          return returnValue;      }       function EnQueue(queue,x)      {   //入队操作          var returnValue = queue;          var currentNode = queue;//头节点          while(currentNode.nextNode != null)          {//current 一直到来到最后一个元素              currentNodecurrentNode = currentNode.nextNode; //          }          var tempNode = new NodeClass(); //生成一个新的元素，并且值为X          tempNode.nodeValue = x;           currentNode.nextNode = tempNode; //插入到最后          return returnValue;      }       function DeQueue(queue)      {   //出队操作          var returnValue = null;          if(queue.nextNode != null)          { //如果队列非空              if(queue.nextNode.nextNode == null)              { //如果是最后一个元素（即使队头又是队尾，只有一个元素）                  returnValue = queue.nextNode.nodeValue;   //取得该元素的值                  queue.nextNode = null;//将头指针的queue的nextNode设置为NULL              }               else              {                  returnValue = queue.nextNode.nodeValue; //取得该元素的值                  queuequeue.nextNode = queue.nextNode.nextNode; //将第二个元素的指针赋给queue的nextNode，相当于删除了第一个元素              }          }          return returnValue;   //返回被删除的第一个元素的值      }       function GetHead(queue)      {   //获得队头元素的值          return queue.nextNode.nodeValue;      }       function Clear(queue)      {   //清空一个队列          queue.nextNode = null;          queue.nodeValue = null;      }       function Current_Size(queue)      {    //获得当前队列的大小          var returnValue = 0;          var currentNode = queue.nextNode;//头结点          while(currentNode != null)          {   //从头往尾计算              returnValue++;              currentNodecurrentNode = currentNode.nextNode; //指向下一个元素          }          return returnValue;          //返回大小      }        function findFirstCheafNode()       {            var childNodes = null;           var targetNode = null;//待查找的目标叶子节点          var queue = null;//辅助队列          queue = InitQueue(queue);//初始化队列          queue = EnQueue(queue,currentRootNode);//根节点入队列                    while (!Empty(queue))          {//只要队列不空              node = DeQueue(queue);//出队列              if (node.hasChildNodes())              {//非叶子节点                  childNodes = node.childNodes;                  //其孩子节点从左到右依次入队列                  for (var i = 0,len = childNodes.length; i < len ; ++i)                  {                      queue = EnQueue(queue,childNodes[i]);                  }              }              else              {//找到第一个叶子节点                  return node;              }          }       }             Ext.onReady(function()       {            var tree = new Ext.tree.TreePanel({              el: 'treeDiv',              useArrows: true,              autoScroll: true,              animate: true,              enableDD: true,              containerScroll: true,              border: false,              // auto create TreeLoader              loader: new Ext.tree.TreeLoader({dataUrl:'Level1.txt'})          });          var rootID = '0';          var rootnode = new Ext.tree.AsyncTreeNode({              id : rootID,              text : '铁道部',              draggable : false,// 根节点不容许拖动              expanded : false          });          // 为tree设置根节点          tree.setRootNode(rootnode);          tree.render();          tree.on('click',function(node,event)          {//查询树的第一个叶子节点              currentRootNode = node;              var targetNode = findFirstCheafNode();              Ext.MessageBox.alert("info","当前根节点是: "+currentRootNode.text + " 它下面的第一个叶子节点是: " + targetNode.text);          });      });         var childNodes = null;           var targetNode = null;//待查找的目标叶子节点          var queue = null;//辅助队列          queue = InitQueue(queue);//初始化队列          queue = EnQueue(queue,currentRootNode);//根节点入队列                    while (!Empty(queue))          {//只要队列不空                  node = DeQueue(queue);//出队列                  if (node.hasChildNodes())                  {//非叶子节点                          childNodes = node.childNodes;                          //其孩子节点从左到右依次入队列                          for (var i = 0,len = childNodes.length; i < len ; ++i)                          {                              queue = EnQueue(queue,childNodes[i]);                          }                  }                  else                  {//找到第一个叶子节点                          return node;                  }          }       }      Ext.onReady(function()       {            var tree = new Ext.tree.TreePanel({              el: 'treeDiv',              useArrows: true,              autoScroll: true,              animate: true,              enableDD: true,              containerScroll: true,              border: false,              // auto create TreeLoader              loader: new Ext.tree.TreeLoader({dataUrl:'Level1.txt'})          });          var rootID = '0';          var rootnode = new Ext.tree.AsyncTreeNode({              id : rootID,              text : '铁道部',              draggable : false,// 根节点不容许拖动              expanded : false          });          // 为tree设置根节点          tree.setRootNode(rootnode);          tree.render();          tree.on('click',function(node,event)          {//查询树的第一个叶子节点              currentRootNode = node;              var targetNode = findFirstCheafNode();              alert("当前根节点是: "+currentRootNode.text + " 它下面的第一个叶子节点是: " + targetNode.text);          });      });