①先序遍历(preorder):
当前节点 -> 左儿子 -> 右儿子
图示
②中序遍历(inorder):
左儿子 -> 当前节点 -> 右儿子(将整棵树映射到一维,从左往右遍历)
图示
③后序遍历(postorder):
左儿子 -> 右儿子 -> 当前节点
图示
④层序遍历:
按层遍历,字面意思
图源来自CSDN https://blog.csdn.net/chinesekobe/article/details/110874773
当前节点 -> 左儿子 -> 右儿子
左儿子 -> 当前节点 -> 右儿子(将整棵树映射到一维,从左往右遍历)
左儿子 -> 右儿子 -> 当前节点
按层遍历,字面意思
图源来自CSDN https://blog.csdn.net/chinesekobe/article/details/110874773