如何将二进制搜索树表示为数据库模式？

Question

我需要将二进制搜索树表示为数据库架构吗？我该怎么做？这是一个问题。我没有任何代码。我需要指导如何将BST显示为数据库架构。

Answer 1

样品：

id   |    value   |   left_id  |   right_id   |   parent_id (optional)
1    |    100     |     2      |   3          |     NULL    
2    |    50      |   NULL     |   NULL       |   1
3    |    150     |   NULL     |   NULL       |   1

代表：

  100
 /   \
50   150