欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

深度优先遍历和广度优先遍历

程序员文章站 2022-05-21 19:25:50
...
public  void deepTraverse(Tree root){
      Stack s;
      visit(root)
      while(root!=null){
      s.push(root);
      if(root.left!=null)
          deepTraverse(root.left);
      if(root.right!=null)
          deepTraverse(root.right);    
    }                    
}