两个不同形状的BST的Will数组形式始终具有不相等的数组

Question

形状不同（值可能不同）的两个BST是否具有不同的数组版本（包括其中之一）是否正确，

a）不同的数组长度。

b）如果长度相同，则存在值的索引会不同。 （假设A[i]==0表示树的子级为空或为空）

我正在创建逻辑来告诉两棵树是否具有相同的形状而无需使用递归。 我首先将树转换为数组，然后比较那里的数组。 我正在为在线练习挑战性问题撰写本文。 当我把给定的样本树和一些自己的样本树放到那里时，我得到正确的结果。 但是，当我提交时，它说错了答案。 所以我在想，也许这可能不适用于大树。

如果我看错了，请告诉我。

-谢谢

Answer 1

这取决于两个BST是否具有相同数量的节点，该阵列的大小应为全树大小（以避免任何可能的错误）。 因此，不应将数组大小用于确定给定树的形状。 其次，因为树具有相同的形状（如您所想）。 应该填写相应的数组索引，或者可以说两个数组应该相等（值可能不相等）。 如果这两个条件都得到验证，那么两者都可以创建相同的形状。