二叉树是一种特殊类型的通用树,它的每个节点最多可以有两个子节点。 二叉树通常被划分为三个不相交的子集。 - 节点的根 - 左二叉树 - 右二叉树 ![[093725_27930.png]] 遍历方式: 前序遍历:从根节点开始向下遍历 中序遍历:从左到右 后序遍历: