首页 > 试题广场 >

已知二叉排序树，如果希望按照非递减顺序访问所有结点，应该采用

[单选题]

已知二叉排序树，如果希望按照非递减顺序访问所有结点，应该采用的遍历方式为（） 

  • 先序遍历
  • 中序遍历
  • 后序遍历
  • 按层遍历
添加回答
牛客4414733号头像 牛客4414733号
1，根据二叉排序树的定义，左子树小于节点小于右子树
2，所以当采用中序遍历时可以得到非递减序列
发表于 2017-11-28 19:44:54 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
1条回答 1006浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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