您的位置: 首页 > 文章 > 【前序遍历、中序遍历、后序遍历之间还原二叉树】

【前序遍历、中序遍历、后序遍历之间还原二叉树】

分类: 文章 • 2024-06-07 19:54:58

1、遍历方式

（1）前序遍历

a、访问根节点；b、前序遍历左子树；c、前序遍历右子树。

（2）中序遍历

a、中序遍历左子树；b、访问根节点；c、中序遍历右子树。

（3）后序遍历

a、后序遍历左子树；b、后续遍历右子树；c、访问根节点

【前序遍历、中序遍历、后序遍历之间还原二叉树】

前序遍历：ABDHIEJKCFLMGNO

中序遍历：HDIBJEKALFMCNGO

后序遍历：HIDJKEBLMFNOGCA