二进制搜索树中的旋转

Question

我已将一些元素插入二叉搜索树并打印出来。现在我要求我需要制作元素＆＃34; x＆＃34; （当然在二叉搜索树中存在）通过向左旋转和向右旋转成为根。任何人都可以给我代码。