树的遍历

 

 程序输出结果：

层序遍历= 51 9 77 5 21 53 87 2 7 20 32 52 62 82 93 1 3 10 24 46 68 85 99 11 27
中序遍历= 1 2 3 5 7 9 10 11 20 21 24 27 32 46 51 52 53 62 68 77 82 85 87 93 99
前序遍历= 51 9 5 2 1 3 7 21 20 10 11 32 24 27 46 77 53 52 62 68 87 82 85 93 99
后序遍历= 51 77 87 93 99 82 85 53 62 68 52 9 21 32 46 24 27 20 10 11 5 7 2 3 1