首页 > 试题广场 >

有一个整数序列(1到7):2,3,,,7,1,5,中间二个数

[单选题]
有一个整数序列(1到7):2,3,_,_,7,1,5,中间二个数字4,6被墨水模糊了，看不清顺序了(不知道到底是4,6还是6,4)，它所构成的二叉排序树a，对a进行中序遍历，结果是() 
  • 7-2-1-4-3-6-5
  • 1-3-5-2-4-6-7
  • 1-2-3-4-5-6-7
  • 5-6-3-4-1-2-7
  • 不能确定
查看正确选项
添加回答
999_000头像 999_000
个人觉得，
中序遍历其实就是，先左节点再根节点再右节点，
因为二叉排序树是：左节点<根节点<右节点，所以

该二叉排序树的中序遍历就是从小到大的排序

大家有什么好的做法，或者建议，欢迎评论
发表于 2018-08-12 19:20:04 回复(0)
提交观点

问题信息

网易 测试开发工程师 2018
上传者：小小
难度：
1条回答 482浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号