美文网首页
关于二叉树的前序、中序、后序三种遍历

关于二叉树的前序、中序、后序三种遍历

作者: 花间独酌酒一壶 | 来源:发表于2019-03-04 14:40 被阅读0次

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

例如下图:

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

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

相关文章

网友评论

      本文标题:关于二叉树的前序、中序、后序三种遍历

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