二叉树遍历前序遍历

来源:互联网 发布:正则剔除js和css 编辑:程序博客网 时间:2024/06/06 17:59
public void  preOrderTraverse(TreeNode node){
   Statck<TreeNode>  nodes=new Statck<>();
   nodes.push(node);
   while(!nodes.isEmpty())
   {
TreeNode current=nodes.pop();
visitNode(current);
        if(current.right!=null)
     ndoes.push(current.right);
 if(current.left!=null)
     ndoes.push(current.left);
   }
}
 
原创粉丝点击