字节跳动测试开发4轮面试_字节跳动2018招聘测试开发方向(第四批)

[

问答题

]

题目描述

以下函数用于将一颗二叉搜索树转换成一个有序的双向链表。要求不能创建任何新的节点，只能调整树种节点指针的指向。

如输入下图中左边的二叉搜索树，则输出转换后的排序双向链表：

10

/

\

6

14

/

\

/

\

4

8

12

16

转换成：

4 <=> 6 <=> 8 <=> 10 <=> 12

<=> 14 <=> 16

请指出程序代码中错误的地方(问题不止一处，请尽量找出所有你认为错误的地方)：

1

#include 

2

using namespace std;

3

4

struct TreeNode {

5

int val;

6

TreeNode *left, *right;

7

};

8

9

TreeNode* Convert(TreeNode* root){

10

if (root == NULL)

11

return root;

12

13

TreeNode* listHead = NULL;

14

TreeNode* listLastNode = NULL;

15