将null插入二进制搜索树

Question

将null插入二进制搜索树的何处？

此问题是有关leetcode的示例输入。

输入：root = [10,5,15,3,7，null，18]

如果我遵循BST插入算法，那该怎么办？它最终会成为树中的节点在哪里？

Answer 1

当您在这样的LeetCode测试案例中看到二进制树的序列化中为空时，这并不意味着树中的节点的数据为空，它向您显示了树中节点中缺少左子节点和/或右子节点的位置。有关LeetCode的官方解释（包括树形可视化工具），请参见https://support.leetcode.com/hc/en-us/articles/360011883654-What-does-1-null-2-3-mean-in-binary-tree-representation-。