前序,中序,后序排列互相转化

来源:互联网 发布:茶水浇花知乎 编辑:程序博客网 时间:2024/05/15 10:09

前序,中序,后序排序的特性,对于二叉树

A

B C

来讲:

前序遍历(ABC): 
    1.访问根节点 
    2.前序遍历左子树 
    3.前序遍历右子树 

中序遍历(BAC): 
    1.中序遍历左子树 
    2.访问根节点 
    3.中序遍历右子树 

后序遍历(BCA): 
    1.后序遍历左子树 
    2.后序遍历右子树 
    3.访问根节点

0 0
原创粉丝点击