美文网首页
二叉树的先序、中序、后序遍历

二叉树的先序、中序、后序遍历

作者: 历十九喵喵喵 | 来源:发表于2020-09-17 22:02 被阅读0次

### 先序遍历

根左右

### 后序遍历

左右根

### 中序遍历

左根右

以根为中心点,先序遍历是根在前,后序遍历是根在后,中序遍历是根在中间。

根据先序遍历和顺序和中序遍历或者后序遍历和中序遍历,可以推出剩下的遍历结构。

可以根据中序遍历可以知道哪些节点在左子树、哪些节点在右子树,然后根据先序遍历或者后序遍历得知 根节点在哪里。

给个例子:

先序遍历:ABDECF

后序遍历:DEBFCA

中序遍历:DBEAFC

相关文章

网友评论

      本文标题:二叉树的先序、中序、后序遍历

      本文链接:https://www.haomeiwen.com/subject/zgiryktx.html