二叉树的深度优先遍历

本文探讨了二叉树的深度优先遍历方法,从根节点开始,依次遍历左子树和右子树。通过具体的例子解释了遍历过程,并提供了相关节点结构和遍历函数的说明。
摘要由CSDN通过智能技术生成

二叉树的深度优先遍历

--- 欢迎指正---

今天继续树的遍历。 这里要说的是 二叉树的 深度优先遍历。

深度优先遍历:从根结点开始,先遍历根的左子树,再遍历根右子树。以此类推输出结果。如下图:

深度优先结果: 5 、3、1、4、7、9

分析:

  1、先将5入栈, 此时栈中只有5一个元素。 

  2、将占栈中的5弹栈,在将其右孩子7压栈,此时栈中只有7一个元素。

  3、再将右孩子3入栈,此时栈中栈顶到栈底的顺序是:3、7。

  4、此时在弹栈, 重复2、3步骤,直到遍历结束

 

结点的结构:

struct node 
{
    
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值