二叉树的几种遍序方式

前序遍历 1.由根节点到左节点,左节点结束在有节点。

中序遍历 2.由左节点最前,在回到根节点,在遍历右节点。

后序遍历 3.先遍历左节点,在右节点,最后遍历根节点。

实现二叉树的遍历,可以使用Stack来存储,也可以使用队列Queue的特性来存储。

posted @ 2019-07-31 08:36  DylanHai  阅读(225)  评论(0编辑  收藏  举报