search - 将 null 插入二叉搜索树

Question

null 在哪里插入到二叉搜索树中？

这个问题是 leetcode 上一个问题的示例输入。

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

如果我遵循 BST 插入算法，我该如何处理那里的空值？它最终作为树中的节点在哪里？

标签： searchtreebinary

Answer 1

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