算法学习
2017-04-18 本文已影响19人
永歌森林
### 实现二叉树以及二叉树遍历数据结构递归比较重要
1.先序遍历
先序遍历,就是先遍历根节点然后再遍历左子树,最后遍历右子树。
2.中序遍历
中序遍历,与先序遍历的不同之处在于,中序遍历是先遍历左子树,然后遍历根节点,最后遍历右子树。一句话总结:左子树->根节点->右子树
3.后序遍历
后序遍历是先遍历左子树,然后再遍历右子树,最后遍历根节点
### 实现二叉树以及二叉树遍历数据结构递归比较重要
1.先序遍历
先序遍历,就是先遍历根节点然后再遍历左子树,最后遍历右子树。
2.中序遍历
中序遍历,与先序遍历的不同之处在于,中序遍历是先遍历左子树,然后遍历根节点,最后遍历右子树。一句话总结:左子树->根节点->右子树
3.后序遍历
后序遍历是先遍历左子树,然后再遍历右子树,最后遍历根节点