二叉树是数据结构中非常重要的一种数据结构，它是树的一种，但是每个节点的子节点不能多余两个，可以是0，1，2个子节点，0个子节点代表没有子节点。常见的二叉树结构如下图所示：每个节点的子节点不多于2个，其中3，4，5没有子节点，2有一个子节点，