数据结构与算法 · 单选题 · 第 52 题
计算机基础面试八股 · 第 52 题
对一棵二叉搜索树做中序遍历,得到的序列是?
- A按层从上到下、从左到右的序列
- B按关键字从小到大排好序的序列
- C没有规律,取决于插入的顺序
- D按关键字从大到小排好序的序列
答案
B B. 按关键字从小到大排好序的序列
解析
二叉搜索树满足左子树所有键小于根、右子树所有键大于根,中序遍历「左-根-右」正好输出升序序列。所以判断一棵树是不是 BST,常用中序遍历检查序列是否严格递增。按层输出是层序遍历,一般用队列实现。