二叉树遍历的转换C++实现

二叉树的遍历分为以下三种:

  • 先序遍历:遍历顺序规则为【根左右】
  • 中序遍历:遍历顺序规则为【左根右】
  • 后序遍历:遍历顺序规则为【左右根】

什么是【根左右】就是先遍历根,再遍历左节点,最后遍历右节点。

举例来说:

  • 先序遍历:ABCDEFGHK
  • 中序遍历:BDCAEHGKF
  • 后序遍历:DCBHKGFEA

在转换过程中要注意:

  • 先序遍历根节点在首项
  • 中序遍历根节点在中间
  • 后序遍历根节点在最后

因此在递归过程中根据中序根节点划分成两个部分。

C++代码:

 

留下评论

您的电子邮箱地址不会被公开。 必填项已用*标注