杭州创邻科技

题目：在不使用第三方库的情况下，编写一个函数，将一个二叉树转换为其二叉搜索树的中序遍历的数组。

解题思路：

1.先进行二叉树的中序遍历，得到一个有序数组。

2.再根据有序数组和二叉树的结构，得到二叉搜索树。

实现代码如下：

```python

class TreeNode():

def __init__(self, x):

self.val = x

self.left = None

self.right = None

def inorderTraversal(root):

stack = []

res = []

while stack or root:

while root:

stack.append(root)

root = root.left

node = stack.pop()

res.append(node.val)

root = node.right

return res

def arrayToBST(nums):

if not nums:

return None

mid = len(nums) // 2

root = TreeNode(nums[mid])

root.left = arrayToBST(nums[:mid])

root.right = arrayToBST(nums[mid 1:])

return root

def treeToBST(root):

inorder = inorderTraversal(root)

return arrayToBST(inorder)

```

指导建议：

对于二叉树相关的问题，要熟悉其基本遍历方式，包括前序遍历、中序遍历和后序遍历。在解决问题时，可以将问题转化为二叉树的遍历问题来解答。在涉及到树结构变换时，要注意保证二叉搜索树的性质，即每个结点的值大于其左子树中任意一个结点的值，同时小于其右子树中任意一个结点的值。