二叉树的先序,中序,后序遍历举例

eg1:
在这里插入图片描述

前序遍历:ABCDEFGHK

中序遍历:BDCAEHGKF

后序遍历:DCBHKGFEA

eg2:
在这里插入图片描述

前序遍历:1  2  4  5  7  8  3  6 

中序遍历:4  2  7  5  8  1  3  6

后序遍历:4  7  8  5  2  6  3  1

层次遍历:1  2  3  4  5  6  7  8

猜你喜欢

转载自blog.csdn.net/gyhjlauy/article/details/89226543