树是一种非线性结构，它的每个节点最多有两个子节点，分别称为左子树和右子树，而二叉树是树的一种特殊形式，它要求每个节点最多只有两个子节点，且左子节点的值小于等于父节点，右子节点的值大于等于父节点，二叉树可以看作是树的一种简化版，只包含有限层级的节点。
