分支因子

Question

        x
      /   \
     /     \
    x       x
   /         \
  /           \
  x            x
 / \          / \ 
/   \        /   \
x    x       x    x

谁能告诉我这棵树的分支因子是什么？

Answer 1

这是一棵二叉树。因此在所有非请假级别上都保证为2

根据定义，分支因子是子级节点总数与该级别节点数之比。

0级，有一个节点和2个子节点在1级和2级，有2个节点和4个子节点。