二叉树(Binary Tree)是一种树形数据结构,它由节点构成,每个节点最多有两个子节点,通常称为
左子节点
右子节点。这两个子节点可以为空,也可以包含数据或值。二叉树是一种层次结构,根节点位于树的顶部,其他节点按照层级依次排列。