二叉树的遍历
Posted 渡万丈红尘
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二叉树的遍历相关的知识，希望对你有一定的参考价值。
前根序遍历：根->左子树-> 右子树
遍历结果：ABDHECFG ；
先遍历根结点A 再遍历其左子树B（ B存在左子树D）则遍历B的左子树D->遍历H（同理D）->遍历E（D没有右子树，B的左子树已经遍历了，则遍历B的右子树E）
遍历C（同理E）-->遍历F-->遍历G（F没有左右子树，则遍历G）
中根序遍历：左子树->根-> 右子树
遍历结果：HDBEAFCG
后根序遍历：左子树-> 右子树 ->根
遍历结果：HDEBFGCA
按层遍历：一层一层的来，从左到右
遍历结果：ABCDEFGH
以上是关于二叉树的遍历的主要内容，如果未能解决你的问题，请参考以下文章