二叉树中遍历分为三种:前序、中序、后序,是根据根节点的顺序命名的。
例如下图:

该图中,A为根节点,B、C分别为左右节点。前序顺序为ABC(根节点最先,然后是同级先左后右),中序顺序为BAC(先左后根最后右),后序为BCA(先左后右最后根)。

运用整体和部分的思维,很容易就能分析这些遍历方式,举例说明中序遍历的过程,如下表:

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