二叉树分几种结点

二叉树是一种重要的数据结构，许多算法和应用场景都需要用到它。在二叉树中，每个结点最多包含两个子结点，我们通常称其为“左子树”和“右子树”。二叉树中有许多种结点，从不同角度来划分，我们可以将其分为以下几种。

一、根结点

首先，二叉树的根结点是每个二叉树的开始，是整个树的起点，也是整棵树的入口。在一个二叉树中，根结点只有一个，它存储着整个树中的数据信息。

二、叶子结点

二叉树中的叶子结点是指没有任何子节点的节点，也被称为“终端结点”或“叶节点”。在一棵二叉树中，叶子节点位于树的最底部，是树的最末端。叶子节点没有子节点，仅存储它自己的数值信息。

三、内部结点

如果一个结点不是根结点也不是叶子结点，那么它就是内部结点。内部结点是指除了根节点和叶子结点以外的所有节点。内部结点通常包含一个数据元素和两个指针，分别指向它的左右子树。

四、父节点

在一个二叉树中，父节点是指一个结点的上一层存在的节点，也就是所有不是根结点的结点都有父节点。

五、左孩子结点和右孩子结点

在二叉树中，每个节点都有左孩子和右孩子，左孩子指该节点左子树的根节点，右孩子指该节点右子树的根节点。每个节点都最多有两个孩子节点，分别对应左孩子和右孩子。

六、深度

深度是指从根结点到一个节点的路径长度，根结点的深度为0。根据深度可以将节点分为多个层次。