算法学习

2017-04-18  本文已影响19人  永歌森林

### 实现二叉树以及二叉树遍历数据结构递归比较重要

1.先序遍历

先序遍历,就是先遍历根节点然后再遍历左子树,最后遍历右子树。

2.中序遍历

中序遍历,与先序遍历的不同之处在于,中序遍历是先遍历左子树,然后遍历根节点,最后遍历右子树。一句话总结:左子树->根节点->右子树

3.后序遍历

后序遍历是先遍历左子树,然后再遍历右子树,最后遍历根节点

上一篇下一篇

猜你喜欢

热点阅读