二叉树中遍历分为三种:前序、中序、后序,是根据根节点的顺序命名的。
例如下图:
![](https://img.haomeiwen.com/i9883908/8697ea155a6ed3e6.png)
该图中,A为根节点,B、C分别为左右节点。前序顺序为ABC(根节点最先,然后是同级先左后右),中序顺序为BAC(先左后根最后右),后序为BCA(先左后右最后根)。
![](https://img.haomeiwen.com/i9883908/892539732d611195.png)
运用整体和部分的思维,很容易就能分析这些遍历方式,举例说明中序遍历的过程,如下表:
![](https://img.haomeiwen.com/i9883908/127d0bd077b7acaf.png)
二叉树中遍历分为三种:前序、中序、后序,是根据根节点的顺序命名的。
例如下图:
该图中,A为根节点,B、C分别为左右节点。前序顺序为ABC(根节点最先,然后是同级先左后右),中序顺序为BAC(先左后根最后右),后序为BCA(先左后右最后根)。
运用整体和部分的思维,很容易就能分析这些遍历方式,举例说明中序遍历的过程,如下表:
本文标题:关于二叉树的前序、中序、后序三种遍历
本文链接:https://www.haomeiwen.com/subject/mbciuqtx.html
网友评论