二叉树的几种遍历方法

来源:互联网 发布:linux eth0配置ip 编辑:程序博客网 时间:2024/04/27 23:53
三种遍历方法,
前序:先根结点后左孩子最后右孩子中序:先左孩子后根结点最后右孩子后序:先左孩子后右孩子最后根结点
前序
先根结点后左孩子最后右孩子
首先知道A为根节点
把左侧每个都看成一个独立的树
可以得到左边
根 B 左C 右D 即为BCD
右边 EF
合起来即为 ABCDEF
中序 从左到右。即左——根——右
左侧:CBD
右:EF
遍历结果:CBDAEF
后序    左—右— 
左 :CDB
右:FE
遍历结果:CDBFEA

0 0
原创粉丝点击