宁广友厉害吗:什么是二叉树数的遍历

来源:百度文库 编辑:高校问答 时间:2024/04/29 16:09:16
什么是前中后序遍历啊?

先序:先根遍历:(根左右)先访问根,再访问左子树,最后访问右子树,则可得如下的序列:abcdef

中序:中根遍历:(左根右)先访问左子树,再访问根,最后访问右子树,则可得如下的序列:cbdaef

后序:后根遍历:(左右根)先访问左子树,再访问右子树,最后访问根,则可得如下的序列:cdbfea

补,楼上的树结构:
__________a
_______b___e
______c_d___f