二叉树的前序、中序和后序遍历

来源:互联网 发布:讯飞语音输入法 mac 编辑:程序博客网 时间:2024/06/14 00:13

这里写图片描述

1.前根序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。

ABDHECFG

2.中根序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树。

HDBEAFCG

3.后根序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点。

HDEBFGCA

阅读全文
0 0
原创粉丝点击