二叉树

• 二叉树的分类
  • 1、二叉查找树
  • 2、
• 二叉树的遍历
  • 前序遍历
  • 后续遍历
  • 中序遍历
  • 层序遍历

二叉树的分类

1、二叉查找树

左子树的值全部小于根节点，右子树全大于根节点。

2、

二叉树的遍历

前序遍历

根左右

后续遍历

左右根

中序遍历

左根右

层序遍历

一层一层。