二叉树的前序遍历、中序遍历、后序遍历详解
二叉树的遍历是指从根节点出发,按照某种次序依次访问二叉树中的所有结点,使得每个结点被访问一次且仅被访问一次.–<大话数据结构>
1.前序遍历
要点:先根节点,再左子树,再右子树.
结果: ABDGHCEIF
2.中序遍历
要点:先左子树,再根节点,最后右子树.
结果:GDHBAEICF
3.后序遍历
要点:先左子树,后右子树,最后访问根节点.
结果:GHDBIEFCA
...
原创
2020-06-28 22:20:57 ·
5469 阅读 ·
0 评论