树的遍历

作者： 作者的头像   zhengyh ,  2020-08-06 14:32:34 ,  所有人可见 ,  阅读 628

1


这三种遍历顺序主要取决于, 当前节点遍历的顺序位置.

先序遍历

当前节点 -> 左儿子 -> 右儿子

中序遍历(将树映射到一维上面)

左儿子 -> 当前节点 -> 右儿子

后序遍历

左儿子 -> 右儿子 -> 当前节点

0 评论