数据结构--树的遍历（前序）_数据结构中前序遍历-优快云博客

本文链接：https://blog.youkuaiyun.com/Mypromise_TFS/article/details/51272615

本文深入探讨了树的前序遍历，即先根遍历，遵循根结点 -> 左子树 -> 右子树的顺序。这种遍历方式在遍历每个子树时同样应用该顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前序遍历（DLR）

前序遍历也叫做先根遍历、先序遍历，可记做根左右。

前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。

/二叉树游标前序遍历类
public class MyBiTreePreIterator extends MyBiTreeIterator{

Stack<MyBiTreeNode> stack = new Stack<MyBiTreeNode>();

MyBiTreePreIterator()
{

}
MyBiTreePreIterator(MyBiTreeNode root)
{
super(root);
}

@Override
public void next() {
// TODO Auto-generated method stub
if(this.isComplete)
{
System.out.println("已经遍历到二叉树结尾！");
return ;
}
if(this.curr.getRightChild()!=null)
{
stack.push(this.curr.getRightChild());
}
if(this.curr.getLeftChild()!=null)
{
stack.push(this.curr.getLeftChild());
}

if(!stack.empty())
{
this.curr = stack.pop();
}
else
{
this.isComplete = true;
}

}

@Override
public void reset() {
// TODO Auto-generated method stub
if(this.root==null)
{
this.isComplete = true;
}
else
{
this.isComplete = false;
}
if(this.root==null)
{
return ;
}

this.curr = this.root;
}

}