### 先序遍历
根左右
### 后序遍历
左右根
### 中序遍历
左根右
以根为中心点,先序遍历是根在前,后序遍历是根在后,中序遍历是根在中间。
根据先序遍历和顺序和中序遍历或者后序遍历和中序遍历,可以推出剩下的遍历结构。
可以根据中序遍历可以知道哪些节点在左子树、哪些节点在右子树,然后根据先序遍历或者后序遍历得知 根节点在哪里。
给个例子:
先序遍历:ABDECF
后序遍历:DEBFCA
中序遍历:DBEAFC
### 先序遍历
根左右
### 后序遍历
左右根
### 中序遍历
左根右
以根为中心点,先序遍历是根在前,后序遍历是根在后,中序遍历是根在中间。
根据先序遍历和顺序和中序遍历或者后序遍历和中序遍历,可以推出剩下的遍历结构。
可以根据中序遍历可以知道哪些节点在左子树、哪些节点在右子树,然后根据先序遍历或者后序遍历得知 根节点在哪里。
给个例子:
先序遍历:ABDECF
后序遍历:DEBFCA
中序遍历:DBEAFC
本文标题:二叉树的先序、中序、后序遍历
本文链接:https://www.haomeiwen.com/subject/zgiryktx.html
网友评论