留着以后看看,另一方面希望能对其他人有一定帮助,主要是记录自己对二叉树遍历的理解,如果有错误欢迎指出
先将二叉树补为完全二叉树,用null表示,如图:
得到结果如下(都是从根节点出发)
先序遍历:第一次经过 ABDGCEF
中序遍历:第二次经过 DGBAECF
后序遍历:最后一次经过 GDBEFCA
不知道有没有理解出错,欢迎批评指正和讨论。
留着以后看看,另一方面希望能对其他人有一定帮助,主要是记录自己对二叉树遍历的理解,如果有错误欢迎指出
先将二叉树补为完全二叉树,用null表示,如图:
得到结果如下(都是从根节点出发)
先序遍历:第一次经过 ABDGCEF
中序遍历:第二次经过 DGBAECF
后序遍历:最后一次经过 GDBEFCA
不知道有没有理解出错,欢迎批评指正和讨论。