无序二叉树的用例是什么?

时间:2018-04-01 14:18:11

标签: algorithm data-structures binary-tree

有没有人使用无序二叉树?

我认为在数组上使用无序二进制树没有任何好处。

2 个答案:

答案 0 :(得分:3)

用最多两个参数的运算符表示一个简单的表达式语言。

  +
 / \
3   *
   / \
  4   5

答案 1 :(得分:2)

  

生成无序二叉树在图论和不同应用中都是必需的。例如,可以在计算机科学中使用具有给定数量的内部节点的所有树的列表来测试或分析算法的正确性或计算复杂性。

<子> Source