二叉树前序 中序 后序

来源:互联网 发布:光接入网网络拓扑结构 编辑:程序博客网 时间:2024/06/07 11:38

这里写图片描述
1. 前序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。
ABDHECFG
2.中序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树。
HDBEAFCG
3.后序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点。
HDEBFGCA

原创粉丝点击