算法中的二叉树

Question

相同的节点可以在二叉树中重复 例如 1,2,3,4,1,2,3 上面例子中重复节点会发生什么？

Answer 1

这取决于树的实现。如果要保留重复项，可以实现它以在每个节点上保留数据项的链接列表。许多实现只是忽略了问题并“重置”重复。

Answer 2

取决于您设定的条件。如果向左插入较小的值，向右插入较大或相等的值，则相同的数字将在右侧结束。

e.g.

   1
    \
     2 
      \
       3
        \
         4
         /
        1 
         \
          2
           \
            3

如果您有1,1,1,2,3这将是结果

  1
   \
    1
     \
      1
       \
        2
         \
          3

左边没有任何内容，因为＆gt; =将节点放在右边。