关于树的数据结构词汇

时间:2014-06-28 23:28:39

标签: data-structures graph tree vocabulary

使用哪些形容词来表征以下3种数据结构:

  • 一个k-ary树,其中所有节点都有exaclty 0k个孩子?

  • 所有树叶处于同一水平的树?

  • 只有树叶包含数据的树("空"内部节点)?

我正在寻找广泛而成熟的形容词,这些形容词在图论中都能理解。

1 个答案:

答案 0 :(得分:0)

我认为这不可能做到让我们说我们有3-ary树,当你把第一个元素放在第一个规则被打破时,所以你没有3个孩子。  也可以证明你想要的东西是不可能的