是以节点数增加的速率命名的二叉树吗?

时间:2017-12-25 21:21:24

标签: tree

我想到,由于二叉树由具有两个分支的节点组成:

  1. 节点数增加的速率是exp2(这是正确的术语吗?)
  2. 每个节点都有一个“二元”选择的分支。
  3. 我对树的概念相对较新,没有学过计算机科学,但我一直认为二进制树是以节点可以拥有的最大分支数命名的。

    这是对的吗?

    似乎确定节点的增长率是一种更有用的树木分类方法......在我非常非常有限的经验中:p

    为什么能够根据树的深度来限制节点数增加的速率?

1 个答案:

答案 0 :(得分:1)

这里的“二进制”一词反映了二叉树的“最多两个孩子”属性。

没有更多。

没什么。