标签:中序 ike abd font 技术分享 span strong 结果 出现
根据根节点的出现的时间确定前、中、后遍历。
1:
前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。
前序遍历结果:ABDECF
2:
中序遍历结果:DBEAFC
3:
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后遍历根结点。
后序遍历结果:DEBFCA
标签:中序 ike abd font 技术分享 span strong 结果 出现
原文地址:https://www.cnblogs.com/wanlibingfeng/p/9182077.html