[

問答題

]

題目描述

以下函數(shù)用于將一顆二叉搜索樹轉換成一個有序的雙向鏈表。要求不能創(chuàng)建任何新的節(jié)點，只能調整樹種節(jié)點指針的指向。

如輸入下圖中左邊的二叉搜索樹，則輸出轉換后的排序雙向鏈表：

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

總結

以上是生活随笔為你收集整理的字节跳动测试开发4轮面试_字节跳动2018招聘测试开发方向(第四批)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。