[

问答题

]

题目描述

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

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

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招聘测试开发方向(第四批)相关推荐

  1. 字节跳动测试开发4轮面试_字节跳动测试开发工程师一面总结

    公司简介: 字节跳动是全球发展速度最快的科技公司之一,公司旗下拥有今日头条.抖音.西瓜视频.懂车帝.Faceu激萌.轻颜相机.飞书.皮皮虾.TikTok等多款海内外产品,全系产品月活用户超过15亿.目 ...

  2. 字节跳动 python面试_字节跳动数据分析实习岗面试全经历,竟然也会问这样的问题?...

    临近年底,又有不少人跃跃欲试想跳槽了. 但跳槽这个事说容易也容易,投简历总是有人要的,但说难也难,要进大厂,不光要看能力,更要看项目,看背景. 就怕辛辛苦苦准备半天,面试的时候没表现好,直接被刷掉,面 ...

  3. python字节跳动面试_字节跳动实习面试

    2019.03.06 生平第一次面试,献给了最想去的宇宙条.基础有点差,补了一个多星期,到面试前脑子还是一片空白,啥都没记住的赶脚,广度优先导致了啥都记不住,深度优先又怕问的都是没遍历的知识. 总体感 ...

  4. 如何开发rest接口服务_如何简化网络请求接口开发

    日常开发中,需要大量和后端对接接口,很容易写出大量的模板代码,比如把对接口的请求放到组件内,或者虽然有数据访问层,但是有大量 get,post 方法的调用,传参的字符串拼接,异常处理等等,有些逻辑是可 ...

  5. ios开发循环网络请求_如何简化网络请求接口开发

    日常开发中,需要大量和后端对接接口,很容易写出大量的模板代码,比如把对接口的请求放到组件内,或者虽然有数据访问层,但是有大量 get,post 方法的调用,传参的字符串拼接,异常处理等等,有些逻辑是可 ...

  6. 敏捷开发团队 项目分工_如何为您的软件开发项目建立敏捷团队

    敏捷开发团队 项目分工 敏捷公司认为团队合作对于交付工作软件至关重要,而优秀的敏捷团队则关注"我们"而不是" I". 不幸的是,许多公司声称他们拥有敏捷团队,但 ...

  7. 可用性测试易用性和有用性_选择您的可用性测试和参与者

    可用性测试易用性和有用性 In my last article, we talked about ways to really nail down your usability goals befor ...

  8. 【校招】面试_字节跳动_客户端开发工程师_二面

    1 面试信息 面试形式:视频面试 面试时间:2020-03-10 14:00:00GMT+08:00 面试时长:约半小时 面试职位:客户端开发工程师-产品研发和工程架构部 2 面试问题 1.A.B轮流 ...

  9. 【校招】面试_字节跳动_客户端开发工程师_一面

    1 面试信息 面试形式:视频面试 面试时间:2020-03-05 16:00:00GMT+08:00 面试时长:约两小时 面试职位:客户端开发工程师-产品研发和工程架构部 2 考察内容 1.我们主要考 ...

最新文章

  1. 北大数学天才许晨阳,回国效力6年后,为什么又去了美国任教?
  2. Java8的集合:LinkedList的实现原理
  3. puppeteer(headless chrome)实现网站登录
  4. 应对Windows XP黑屏
  5. 压缩图片上传到数据库
  6. 深度学习-词嵌入(word2vec)
  7. 代码上传到github上
  8. ubuntu 20.04 安装可编辑截图工具 flameshot
  9. 历届二级c语言pdf,历年全国计算机二级C语言题库.pdf
  10. 用报初会的照片报计算机,会计考试报名倒计时,手把手教你一次通过审核工具...
  11. pytorch之日志模板logging
  12. 开发板上rmmod卸载驱动的时候,常见的错误总结
  13. 微信公共号申请图文详解
  14. mybatis之mybatis操纵数据库
  15. 基于深度学习股票预测系统
  16. 大连理工大学GlobalProtect使用方法
  17. Google翻译修复小工具
  18. Xml文件转换成Java对象
  19. 2019福师计算机应用基础在线作业一,2019秋福师《计算机应用基础》在线作业一16(100分)...
  20. 2020【计算机/软件考研】哪些学校值得选择?

热门文章

  1. 怎么在github上的私人项目中添加成员?
  2. Cloudera Manager是什么?
  3. leetcode 606. Construct String from Binary Tree | 606. 根据二叉树创建字符串
  4. java中Locks的使用
  5. mybatis中去除多余的前缀或者后缀
  6. 容器源码解析之容器全貌(一)
  7. 剑指 Offer 27. 二叉树的镜像【无取巧解法,易于理解!】
  8. Python里面对于嵌套列表的查询
  9. 用户线程和内核线程之间的区别
  10. RC隔离级别下的GAP间隙锁