二叉树的遍历(加深自己的印象)

来源:互联网 发布:如何做好酒店网络销售 编辑:程序博客网 时间:2024/05/16 13:58

二叉树遍历分为三种方式:

  • 前序(先序):根左右;
  • 中序:左根右;
  • 后序:左右根
一下举出几个小例子:
  1. 如图所示,写出此二叉树的三种遍历方式:

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












2.如图所示,写出此二叉树的三种遍历方式:

  • 前序遍历:ABDECGF
  • 中序遍历:DBEAGCF
  • 后序遍历:DEBGFCA
这只是简单的遍历,只是方便个人记忆。





0 0
原创粉丝点击