在计算机运算、树数据结构、博弈论领域中，分支因子（branching factor）是每个结点下的子结点数，即出度。如果各个结点分支因子不同，则可以计算平均分支因子。例如，在国际象棋中，如把一步合法走法算作一个“结点”，那么平均分支因子据信约为35。这表示，棋手每一步走棋平均有大约35种合法走法。相比之下，围棋的分支因子为250。分支因子有多种解释，在计算机运算中，分支因子是指从一步运算进行下一步运算有多种选择。在数据结构中，树由称为结点的元素按照层次结构的方式组织而成。层次结构最顶端的结点称为根。与根结点直接相连的结点称为根的子结点，通常子结点本身也有属于它们自己的子结点。除了根结点外，在这个层次体系中的每个结点都有单一的父结点，也就是与其直接相连的上级结点。一个节点拥有多少个子节点取决于树的类型，这个量值称为树的的分支因子，它决定了当插入结点时树的分支扩展的速度。