数据结构：树的深度遍历和广度遍历

发表于 | 分类于 | | 阅读数
字数统计: 115 字 | 阅读时长 ≈ 1 分钟

普通树

深度遍历

先访问根结点，然后遍历左子树接着是遍历右子树。利用堆栈的先进后出。

广度遍历

从根开始访问,按照根节点左右顺序访问.每次把同层节点左右孩子访问完毕.再访问下一层，所以用队列的先进先出实现。

二叉树

前序遍历

根 左 右

中序遍历

左 根 右

后序遍历

左 右 根

-------------本文结束 感谢您的阅读-------------