用go实现二叉树的各种遍历
2020-05-13 本文已影响0人
zcxzcxczcx
假设有如下一颗二叉树
1.前序遍历
得到的结果是[1 2 3 4 6 5]
2.中序遍历
得到的结果是[2 1 6 4 3 5]
3.后序遍历
得到的结果是[2 6 4 5 3 1]
4.层序遍历
第一种实现：
得到的结果是[[1] [2 3] [4 5] [6]]
第二种实现：
得到的结果是[1 2 3 4 5 6]
假设有如下一颗二叉树
得到的结果是[1 2 3 4 6 5]
得到的结果是[2 1 6 4 3 5]
得到的结果是[2 6 4 5 3 1]
第一种实现：
得到的结果是[[1] [2 3] [4 5] [6]]
第二种实现：
得到的结果是[1 2 3 4 5 6]
