Java案例：遍历二叉树

Posted 2022-05-05 howard2005

文章目录

• 一、手工遍历二叉树
• • （一）前序遍历
  • （二）中序遍历
  • （三）后序遍历
• 二、编程实现二叉树遍历
• • （一）创建二叉树节点类
  • （二）创建二叉树工具类
  • （三）创建二叉树测试类
  • • 1、测试前序遍历
    • 2、测试中序遍历
    • 3、测试后序遍历

一、手工遍历二叉树

• 一个满二叉树
  

（一）前序遍历

• 按照左根右的顺序来遍历：4——2——5——1——6——3——7

（二）中序遍历

• 按照根左右的顺序来遍历：1——2——4——5——3——6——7