二叉树遍历

来源:互联网 发布:锐捷客户端for mac 编辑:程序博客网 时间:2024/06/06 01:30

留着以后看看,另一方面希望能对其他人有一定帮助,主要是记录自己对二叉树遍历的理解,如果有错误欢迎指出



先将二叉树补为完全二叉树,用null表示,如图:

得到结果如下(都是从根节点出发)

先序遍历:第一次经过      ABDGCEF

中序遍历:第二次经过      DGBAECF

后序遍历:最后一次经过  GDBEFCA

不知道有没有理解出错,欢迎批评指正和讨论。


原创粉丝点击