按照某种顺序范围二叉树全部点一次,且仅一次。遍历是从左到右的按照不同的遍历规则会形成不同序列
1先序遍历: 根左右 ABC
2中序遍历:左根右 BAC
3后序遍历:左右根 BCA
例如:某二叉树先序为ABDFCEGH中序为BFDAGEHC 画二叉树
先序找根 中序划分
按照某种顺序范围二叉树全部点一次,且仅一次。遍历是从左到右的按照不同的遍历规则会形成不同序列
1先序遍历: 根左右 ABC
2中序遍历:左根右 BAC
3后序遍历:左右根 BCA
例如:某二叉树先序为ABDFCEGH中序为BFDAGEHC 画二叉树
先序找根 中序划分