- A.左子树所有节点值 < 根
- B.右子树所有节点值 > 根
- C.中序遍历得到升序
- D.平均查找时间 O(log n)
正确答案A. 左子树所有节点值 < 根 ｜ B. 右子树所有节点值 > 根 ｜ C. 中序遍历得到升序 ｜ D. 平均查找时间 O(log n)
答案解析
以上均为 BST 的正确性质。同知识点练习
- 单项选择题 第 21 题对二叉搜索树(BST)做中序遍历，得到的结果是？
本题收录于「CSP-S 提高级 初赛题库」，共 51 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目