二叉树是一种每个节点最多有两个子节点的树形结构，包含根节点、父节点和子节点等概念。常见类型有满二叉树、完全二叉树和自平衡二叉树。遍历方法包括深度优先（前序、中序、后序）和广度优先，通常通过递归或栈、队列实现。