两种不同形状的BSTS威尔阵列形式总是具有不相等的阵列

是否正确的两个BSTS，在形状不同（值可能不同）具有或者具有不同的阵列的版本，两种不同形状的BSTS威尔阵列形式总是具有不相等的阵列

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

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

请告诉我如果我看错了东西。

-Thanks

来源

2016-12-03 Ahmed Jamil

这取决于如果这两个BST有相同数量的节点阵列应全树的大小（以避免任何可能出现的错误）。所以数组大小不应该用于确定给定树的形状。其次对于树形状相同（如你想猜）。对应的数组索引应该被填充，或者你可以说这两个数组应该是等价的（可能在数值上不相等）。如果这两个条件都被验证，那么两者都可以创建相同的形状

来源

2016-12-12 07:48:35

两种不同形状的BSTS威尔阵列形式总是具有不相等的阵列

回答

相关问题